On July 11, 38 year old Randy Wallace George was reported missing.
He had been seen walking north on Highway 21 on the Big Island Lake Cree Territory.
Mounties say they have now exhausted all of their leads.
Wallace is 5″8, 220 lbs with black hair and brown eyes.
When last seen he was wearing blue jeans, a grey t-shirt, a black baseball cap and black shoes.
Anyone with information on the whereabouts of 38 year-old Randy Wallace George is asked to contact the RCMP or CrimeStoppers.