The woman was discovered just before 8am on Saturday on the side of Four AK Road in Oakey, near Toowoomba.
Police said a member of the public contacted them.
Officers subsequently located a vehicle that was in the area at the time.
Investigations are ongoing.
Anyone with information can contact Crime Stoppers on 1800 333 000.