The Houston Police Department described the suspect as a Black man, around 5 feet 9 inches, and about 17 to 19 years old.
HPD released surveillance footage from a nearby convenience store, where the suspect was seen walking on camera.
Police said they believe the same suspect is responsible for at least two incidents where similar sex crimes were reported.
The first incident happened at an apartment complex on Aldine Bender on Monday, Sept. 9.
Houston police said the suspect pointed a handgun at a woman and then sexually assaulted her. Police said she was able to escape from the suspect and run away.
Video shows the suspect then picked up his handgun and ran away.
It's a terrifying incident that stunned one resident, Diego Moran, who has lived in the area for a year.
"Over here, it's very calm, like none of that happens. There's just people walking around, but that's about it. When I heard about that, I was at loss for words, because it's calm around here," Moran told ABC13.
The second assault happened on Thursday, Sept. 12, at about 9:30 p.m. at a nearby apartment complex on Imperial Valley.
The victim reported to police that an armed man demanded her money and phone before placing her in a headlock to the point of nearly losing consciousness.
Investigators said that's when he began to sexually assault her until a witness intervened and he ran away.
For updates, follow Mo Haider on Facebook, X and Instagram.