Sort:  

I've seen them in their pink form once but most of the time they look black or dark gray on the outside.

Yes, I have also found mushrooms that look like this in the past, with a pinkish, almost brownish color.