Lemos was last seen at his home in the 2400 block of Avenell Road around 11:30 p.m., wearing a white T-shirt and gray shorts with a green stripe along the bottom, according to officers.
Authorities said Lemos is Hispanic, 5 feet 7 inches and 235 pounds with fair complexion, brown eyes and gray hair.
Anyone with information is asked to contact the Houston Police Department at 832-394-1840.