Sheriff Ed Gonzalez sent a tweet Friday night saying 20-year-old Marcus Kenneth Cox-Davis was arrested during a traffic stop.
Gonzalez said on March 8, 2019, two men went inside the Shell gas station on Perry Road near FM-1960 where they robbed and killed Donna Pena.
"At the time of the murder, it was believed that the suspects could be part of a robbery crew," said Gonzalez in a tweet.
Harris County homicide investigators released surveillance video of the killers last year.
READ MORE: Family and friends of murdered clerk ask for public's help in finding killers
They believed they're part of a dangerous crew tied to multiple violent crimes.
"There is no higher crime than murder and it's rewarding for all when we can help bring some relief to a grieving family."