The carcasses were discovered in various states of decomposition by a member of the public near Bundaberg, 360 kilometres (223 miles) north of Brisbane in Queensland state, on Tuesday.
"Police and the RSPCA are investigating the discovery of greyhound carcasses in bushland near Bundaberg," police said, adding that the probe was being conducted as part of their Joint Greyhound Racing Inquiry Taskforce.
"The RSPCA attended the scene where at least 55 greyhound carcasses have been found in various states of decomposition. Investigations are ongoing."
It was prompted by a television expose in February that showed the animals being fixed to mechanical lures before being chased and torn apart during training sessions.
A lure is traditionally an artificial hare or rabbit.
Australia has one of the largest greyhound racing industries in the world. Live baiting has been banned and criminalised for decades.
