Red Mushrooms are mushrooms that are naturally spawned. They are naturally spawned on grass blocks and stone. They can, however, be transported to other types of blocks that they cannot naturally be spawned on. Mushrooms cannot be grown, but they can be reproduced naturally. The player cannot physically breed mushrooms, but they will on their own. To be bred, a red mushroom and a brown mushroom must be adjacently placed next to each other. Mushrooms can be cooked into mushroom stew. There are no mushrooms seeds. Mushrooms are highly common in mushroom island biomes.
Related ThreadsPatch 1.0.1 with mushroom biomes added in Minecraft XBLA's Title Update 7, but "The End" delayed - last post by @ Dec 24, 2012
So mushrooms spread now and WHAT - last post by @ Jun 13, 2011