I was wrong in above post ..this is what I read before bed to ruin my nights sleep...
I found this mushroom in my Audubon book, it is called "Stinky Squid" Clathraceae Phallales..
It is a stinkhorn of some kind. However, the book says it is not in our area. first seen in USA in 1915 and in the mid-Atlantic states. I am assuming because of Global tectonic plate shifting we have moved to where the fungi was.
Wow that's amazing you found them thank you.