And was there a hookah-smoking caterpillar nearby?

The red one looks very similar to the fly agaric (amanita muscaria). These are fairly common in Northern Europe. I don't know if the same variety is found in australia. What is commonly called 'magic mushrooms' in Britain are the psychedelic psilocybin types. They are a totally different looking looking fungi.. Fly agaric does have some hallucogenic effects and was consumed by vikings. It was said to change them into 'berserkers' where they would become berserk during battle. The hallucogen was quite potent. So potent that it was present at a sufficient level in urine to recycle the dose. It makes you think of those norse vikings in a totally different way! Fly agaric gets its name by its ability to stupify flies that land on it.
It's probably best just to admire looking at them rather than sampling them.

Wow, those only come up in the fall on the Oregon coast! Fly Amanita