Skyler Bighetty, 31, was last spotted on June 16 travelling from the northern Manitoba city toward Creighton, Sask., just a couple of kilometres away over the Manitoba-Saskatchewan border.
It is believed he travelled by bus or hitchhiked.
Bighetty is described as a vulnerable person. He is approximately five-foot-eight and 190 pounds. He has black hair and brown eyes.
Anyone with information is asked to contact Flin Flon RCMP at 204-687-1423 or call Manitoba Crime Stoppers anonymously at 1-800-222-8477.