mushroom

moved to fungi category

I looked at the specimen you posted, and then I did a google image search for images appearing on wikipedia.org (using fungus mushroom utah as my criteria for the search).

I'm no expert, but I think you may have stumbled across Psilocybe cyanescens. There is one image in the article that looks like the specimen you present, the rest of the images are not very similar.

Here is a link to the image: http://upload.wikimedia.org/wikipedia/co...

Here is a link to the article:
http://en.wikipedia.org/wiki/Psilocybe_c...

I think a key to identifying what you discovered is determining its size.