Investigators said the woman drove her BMW to a Valero on Bissonnet around 11:30 Monday night.
Reports state two guys that were with her got out and went entered the convenience store.
Stay on top of breaking news stories with the ABC11 News App
Officers said that within seconds, two guys on small BMX bikes rolled up on either side of the car.
A struggle ensued and the woman was shot.
Police said the men tried to steal her BMW but ended up killing the woman - a crime they're calling a vicious murder.
"Just absolutely senseless," said Lieutenant W. L. Meeler with the Houston Police Department. "This woman was here minding her own business when these gentlemen came up and viciously shot her."
PLS RT! HAVE YOU SEEN THESE MEN? @houstonpolice say they shot, killed a woman while trying to steal her BMW at a Valero gas station on Bissonnet near Wilcrest last night around 11:30. Call @CrimeStopHOU! #abc13 pic.twitter.com/TFZiJu4kHW— Courtney Fischer (@CourtneyABC13) February 6, 2018
Authorities are hoping the public can help identify the two suspects.