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.
Anyone with information which could assist with this matter should contact Crime Stoppers anonymously via 1800 333 000 or crimestoppers.com.au 24hrs a day.
Crime Stoppers is a registered charity and community volunteer organisation working in partnership with the Queensland Police Service.
For all non-urgent police reporting or general police inquiries contact Policelink on 131 444 or Policelink.qld.gov.au 24hrs a day.