Surveillance photos show the two suspects inside the convenience store on Reed Road just off Highway 288.
One of the armed men was wearing what looks like an alien mask, while the other wore a black mask.
Officers found the clerk dead inside the Valero.
Valero clerk is shot and killed by two masked man who ran into the store on Reed Road at 3 AM with guns drawn. Take a look at these photos. If you recognize the masks or the black car, call HPD#abc13eyewitness pic.twitter.com/KPAbB8V8Xv— Jeff Ehling (@JeffEhlingABC13) October 7, 2019
Police say the two masked men took off in a dark-colored Nissan.
Houston police believe the masked men didn't steal anything. The two left quickly after the deadly shooting.
They say the victim, a 29-year-old Palestinian man, was a recent immigrant to the United States.
"This is horrible. This man, 29 years old, came to this country for a better life, to support his family, and he gets gunned down for it ... it's not right. These guys need to be caught," Lt. Meeler with HPD Homicide said.