Wildlife Spotting

I think it may be some kind of False Coral mushroom, but my book says those are only whitish and this is a really dark gray (the camera washed it out a lot). It was very firm and growing from the dirt.