Investigators say she was sexually assaulted and brutally murdered.
It took detectives a year and a half to make an arrest. This month, Baytown police arrested 29-year-old Byron Collins after a re-test of DNA evidence from the scene.
In the video above, watch the timeline on how authorities were able to get an arrest.
RELATED: 'Good, basic detective work' leads to arrest of Mother's Day murder suspect in Baytown
"Good, basic detective work" leads to Baytown woman's alleged killer
Report a typo to the ABC13 staff