Jefferson Club, aged 22-years-old, became separated from a group of people he was travelling with when their utility became bogged 20km south of Camooweal on Urandangi Road.
Police and his family hold concerns for his welfare as he has not been seen since.
He is Aboriginal, about 175cm tall, with a proportionate build, short curly dark hair, brown eyes and facial hair.
Police are currently coordinating a search in the area.
Police urge anyone who may have seen Mr Club, or who may have any information which could assist in locating him, to contact Crime Stoppers on 1800 333 000.
If you have information for police, contact Policelink on 131 444 or provide information using the online form 24hrs per day.
You can report information about crime anonymously to Crime Stoppers, a registered charity and community volunteer organisation, by calling 1800 333 000 or via crimestoppersqld.com.au 24hrs per day.