Scott Thompson went missing in the Lincoln area and was last seen in September.
Officers have so far been unable to locate or speak with Scott, despite extensive searches and enquiries to find him by Lincolnshire Police.
New information suggests he may now be in the North Yorkshire area, potentially in Scarborough or York.
Mr Thompson is described as about 5'9" in height, with short grey hair and a thin frame. He has a tattoo of a St George’s flag on his right arm and sometimes wears glasses.
Seafret shrouds Scarborough for two days while rest of coast basks in sunshine
RNLI issue weever fish warning for Yorkshire coast
Whitby Regatta 2022: 25 of the best photos as event goes ahead despite sea fret disruption
Thunderstorms could cause flash flooding in Scarborough as Met Office issues yellow weather warning
Alonzi’s Harbour Bar Scarborough: Yorkshire’s oldest ice cream parlour turns 78 - From ‘black market milk' and camp coffee to a prosecco bar
The latest information suggests that he now has a full grey beard and is wearing small, square-framed glasses. It is also believed that he may be living in a tent.
Officers said they are increasingly concerned for Mr Thompson's welfare.
Anyone with information or recent sighting should contact North Yorkshire Police on 101, select option 1 and speak with the Force Control Room.
Any immediate sighting should be reported via 999. Quote police reference number 12210246396.