The Dauphin RCMP received a report of a missing man on Boxing Day at 11:45 at night.
41-year-old Robert Gilbert Genaille was last seen that morning at 9.
It was believed he was heading to the grocery store, he may be in Dauphin or Brandon.
Genaille is described as 5'10", 220 pounds, with hazel eyes, and brown hair. He was last seen wearing a greyish-green bulky winter jacket, black winter boots, and possibly a touque and mitts.
The RCMP are asking anyone with information to call the Dauphin RCMP at 204-622-5050, or Crime Stoppers anonymously at 1-800-222-8477.