Officers at South Yorkshire Police are working to trace Paul.
The 58-year-old, whose second name has not been released, may have travelled to Derbyshire in his car – a blue Ford Fiesta.
A South Yorkshire Police spokesperson said: “Paul is missing from his home in Greenhill and was last seen at 6pm yesterday (Thursday, May 12).
"He is white and described as being of medium build and possibly wearing glasses.
“Paul’s car is a blue Ford Fiesta - reg: YM65 UDN - which was last captured in Leicestershire last night. It’s possible he may have travelled to Nottinghamshire or Derbyshire.
“Have you seen him? Please get in touch through 101 or online. The incident number to quote is 53 of 13 May 2022.”