I've only found red mushrooms in Meadows and Black Forest. A tip that might be useful is to turn down or off, the grass/foliage settings when hunting them out. Looks ugly, but very effective.