Queenslanders are being warned to stay out of the floodwaters after Cyclone Debbie lashed the region, with creatures from the deep washing up.

A massive bull shark was one of those to surface, ending up on a road in the town of Ayr.

"Think it's safe to go back in the water? Think again!" Queensland Fire and Emergency tweeted with a photo of the monstrous critter.