Authorities say they received a call about a shooting and an assault around 11:30 p.m. Sunday on South Hall and Elbert Street.
When officers arrived, they discovered the woman's body in the street.
Some neighbors say they heard a gunshot and then saw a man running east on South Hall.
According to Houston police, the man is considered a possible suspect.
Homicide investigators haven't released more information about the woman killed or the search for the shooter.
Follow Courtney Fischer on Facebook and Twitter.