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.
Scarborough officially smashes temperature record as Met Office confirms new hottest day
RNLI issue weever fish warning for Yorkshire coast
Whitby Regatta 2022: Red Arrows unable to display over town as sea fret rolls in
IN PICTURES: Historic photographs from when the Yorkshire Coast looked very different to how it does now
Whitby Regatta 2022: 25 of the best photos as event goes ahead despite sea fret disruption
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.