Red Mushrooms can be found in the Twilight Forest.
It can be used to make the Mushroom Pickaxe and Mushroom Stew.