Can magic mushrooms grow out of cow manure?

Yes they can.

This page (http://wiki.answers.com/Q/Where_is_the_magic_mushroom_found) suggests:

"put a pail over cow or horse dung. put it in direct sunlight in the summer wait a couple weeks and there should be shrooms for ya."