Not sure if this was done on purpose but Fortune 3 does not increase the amount of redstone dust retrieved from the ore

Both times 64 redstone ores were mined. The result is significant enough to prove that fortune indeed works on redstone ore.

Since another user complained about Fortune not working on Lapis ore, here the result of mining 64 lapis ore once with fortune and once without.