A statewide bulletin by Texas Department of Public Safety gave an update Wednesday evening in the manhunt of 21-year-old Tavores Dewayne Henderson.
According to the bulletin, he was last seen in Missouri City at 1:50 p.m. and he was accompanied by a male identified only as "Anthony."
The two individuals were spotted in a red Buick with dark tint and a rear window busted out.
The new information comes a day after the death of Nassau Bay police Sgt. Kaila Sullivan's death.
ORIGINAL STORY: Police sergeant dies after being hit by suspect in traffic stop
Henderson is apparently no stranger to run-ins with the law.
Court records show last Sunday, he allegedly tried to kidnap the mother of his children from a Topgolf parking lot on Houston's west side. The woman was there attending a work event. Records show the two made it a few blocks away, where she told Henderson that police had been called and her mother was coming. That caused Henderson to let her go. That alleged assault is why a warrant for Henderson's arrest was issued.
Wednesday morning, ABC13 found the woman, as well as her mother.
"(The police) have been here all night," said Shelia Johnson, the maternal grandmother to Henderson's two kids. "What can we tell them? We can't tell them nothing, we don't know nothing."
Records obtained by ABC13 also show Henderson with pending charges in Harris, Montgomery and Galveston counties.
He appears to be proud of his various arrests, recording his own release from Harris County Jail a few months ago, and posting it onto his Instagram page. He has also posted his own mugshots on his page, and featured various parts of his alleged criminal history on his rap videos uploaded on YouTube.
Henderson now faces a felony murder charge, however that could be upgraded to capital murder, depending on his intent, detectives said.
Through Crime Stoppers' Fallen Hero Project, a reward of up to $20,000 total is being offered for information leading to Henderson.
Early Wednesday morning, authorities believed Henderson may have been inside his mother's house in the area of Scott Street and Bellfort Street in southeast Houston.
Officials, including members of the SWAT team, surrounded the home.
At one point, deputies could be heard giving instructions to the man when they thought he was inside the house.
"Come outside with your hands up. Once outside, deputies will give you instructions on what to do," officials said. "If you do not come out, the dog will be released, and he will bite you."
Authorities said his mother wasn't aware they were searching for him as she had been at work. They also said they have reason to believe Henderson is armed.
Sgt. Kaila Sullivan, 43, was attempting to arrest Henderson, who was wanted on warrants, when she was hit and killed by his vehicle.
According to the police department in the Clear Lake area, Sullivan was one of the officers conducting the traffic stop at an apartment complex in the 2000 block of San Sebastian Court around 8:30 p.m. Tuesday.
Henderson was wanted on a Harris County warrant for assault on a family member, police said.
While trying to arrest him, police said he fought with officers and was able to break free, re-enter the vehicle, and hit Sullivan as he drove away.
Sullivan was taken to HCA Clear Lake Hospital by ambulance, where she died.
According to Nassau Bay police Chief Tim Cromie, Sullivan would have marked her 16th anniversary working in the Nassau Bay Police Department.
"This a nightmare scenario for our city. (It's the) first time an officer has ever been seriously injured, much less killed, in the line of duty," said Nassau Bay Mayor Mark Denman.
READ MORE: Sgt. Kaila Sullivan: What we know about the fallen Nassau Bay officer
We're told Henderson was due in court soon, possibly even Wednesday, on domestic violence charges linked to the warrant.
Anyone with information about Henderson's location is asked to call 713-274-9100 or Crime Stoppers at 713-222-TIPS.
Follow Miya Shay on Twitter and Facebook.
Follow Jeff Ehling on Facebook and Twitter.