UPDATE: Police tweeted Friday morning Perkins has been safely located.
Perkins is described as Caucasian and six feet tall with a thin build, red hair and goatee.
The daily email you need for
's top news stories.
Police said he is known to wear jeans, a T-shirt and work boots or runners.
Anyone with information is asked to call the Winnipeg Police Service Missing Persons Unit at 204-986-6250.