Fungus

Just found this in my front yard, and I have no idea what it is. I've lived in the bush and a number of rural areas all my life, but I've never seen this before.

When I first found it, I thought it was perhaps some rubbish. It kind of looked like a blob of burnt plastic on the ground. Because it looked strange I poked at it with a stick, and it popped out of the ground:

The black and red part shown above was flush with the ground. Here is a side view, showing the pink part which was originally hidden:

Here is the top cut in half:

There was this base part hidden in the ground which the top was originally sitting in:

Here is the base pulled out of the ground, it appears to have some kind of root system:

If you have any idea what this is, please let me know.