Earlier in the day, the RCMP said they had credible information about a sighting of Wildman on Tuesday in the area of Lockport, Man., about 30 kilometres north of Winnipeg.
RCMP also say footage captured on security cameras appears to show Wildman at a Lowe's home improvement store in Winnipeg on Friday night.
The footage shows the same man getting into a cab and being dropped off at the Winnipeg International Airport, where he goes to a car rental agency and picks up a 2020 Chevy Equinox.
Police are investigating the disappearance of 40-year-old Clifford Joseph from the Rural Municipality of St. Clements and have issued an arrest warrant for Wildman, who is 34.