North Yorkshire Police yesterday issued an appeal for information on Colin Fryett's whereabouts, saying he was thought to be in Fylingthorpe or Raw area.
A police spokesman today said: "Police now believe Colin Fryett is back in the Teesside area.
"Officers are urging anyone who thinks they might have seen Fryett to get in touch."
Fryett is described as being white, 5ft 7in and of medium build, with blue eyes and brown hair.
Anyone with information on his whereabouts is asked to call police on 101, quoting reference 12180149693.
In the case of an immediate sighting, members of the public are asked to dial 999 instead.
Information can also be given anonymously by calling the independent charity Crimestoppers on 0800 555 111.