Alan Erskine, 38, is charged with murder in the death of Lavandra Stevens, 24, about six in the morning Sunday in an apartment in the 4200 block of West 34th Street.
Police say she suffered "unknown injuries" and was pronounced dead at the scene. They say her boyfriend called 911 "to report her death" and then fled.
He drove away in a black Chevrolet Silverado long-bed pickup truck with Texas license plates 39YGB5.
An autopsy will determine the cause of Stevens's death.
Anyone with information in this case or on the whereabouts of Alan Erskine is urged to contact the HPD Homicide Division at 713-308-3600 or Crime Stoppers at 713-222-TIPS.