Clarence Henderson, 71, was last seen July 21 near North Sam Houston Parkway East at Mesa Drive.
It was unknown what he was last seen wearing.
Henderson suffers from early onset dementia and diabetes. He was also described as having a visible scar on his forehead.
Anyone with information is urged to call the Harris County Sheriff's Office at 713-755-7427.