Jose Rodriguez was ordered to answer to the murder of Eduardo Magana at the Mattress1One along the North Freeway near Crosstimbers and the killing of Pamela Johnson, a 62-year-old widow, in Cypress.
The Houston Police Department and the Harris County Sheriff's Office say Rodriguez could face additional charges. Both agencies believe he's also linked to the murder of Allie Barrow.
Prosecutors say when they arrested Rodriguez on July 17, he was spotted in a vehicle that belonged to one of the murder victims.
Authorities also found a revolver in the passenger seat that they believe may be the weapon used to kill Johnson and Magana.
Officials are looking for any other victims that Rodriguez may have encountered. Authorities believe he is linked to more crimes in the Houston area.
Rodriguez has been jailed away from other inmates and is being held without bond.
RELATED: Suspect wanted in deadly crime spree captured in northwest Harris County