Police were trying to trace Martin Watts, 53, who was last seen at around 11.15am on Sunday.
A body was discovered in Pendeford, Wolverhampton, on Monday night.
Wolverhampton Police posted on Facebook saying: "Officers searching to trace missing man Martin Watts, discovered a body in Pendeford, Wolverhampton last night.
"The family of the man has been informed and a formal identification is yet to take place.
"The death is not being treated as suspicious and will be referred to the coroner."