Declan Downes, 41, was seen leaving his home early yesterday evening (August 15).
West Midlands Police said: "His family are concerned for his mental health and wellbeing, and we need to find him as soon as possible.
"He enjoys spending time in Warley Woods and Sandwell Valley Park. He also has links to Great Barr.
"If you see him or have any information about where he might be, please get in touch."
Declan is descried as mixed race, 5ft 10ins tall, with short hair and a beard. He was last seen wearing dark jogging bottoms, a dark top and blue trainers with a yellow sole.
Those with any information should contact police on 101, or via the live chat at www.west-midlands.police.uk. In the case of an emergency, always call 999.