The red mushrooms exist in the space as soon as you start playing. They will pop up if you place a mycelia node too closely to them. If you see a reddish/yellow partical effect at a location on the map, that means there is a red mushroom there, so you should avoid it. Thanks for the play!