Two illegal immigrants from Mexico were recently arrested in connection to the murder of a 43-year-old woman in Texas.

Enrique Gomez-Urbina, 21, of Mexico, was arrested by the Lone Star Fugitive Task Force and is charged with first-degree murder, according to the Austin Police Department.

He has an immigration detainer pending the homicide investigation, an Immigration and Customs Enforcement (ICE) official confirmed to Fox News Digital.

Gomez-Urbina’s “associate,” Jesus Llamas-Yanez, 48, of Mexico, who is wanted by federal authorities in Mexico for a weapons charge, is being extradited back to Mexico.

Enrique Gomez-Urbina, 21, of Mexico, is charged with first-degree murder in connection to a woman found dead in Austin, Texas. (Austin Police Department)

PREVIOUSLY DEPORTED HONDURAN ILLEGAL IMMIGRANT CHARGED WITH KILLING TEEN WHO REJECTED HIS SEXUAL ADVANCES

On Oct. 6, a local tire shop employee found a woman’s body in a wooded area behind the business with “apparent trauma,” according to police.

The woman, later identified as Mary Gonzales, was allegedly shot to death, according to the Travis County Medical Examiner’s office.

Authorities said the night before, they pulled over Gomez-Urbina about a mile away from the scene after he failed to stop at a stop sign, FOX 7 Austin reported.

Inside his car, police allegedly found opened beer bottles, a Glock handgun and ammunition, according to the report.

The woman was found dead earlier this month behind a tire shop in Austin, Texas. (Jay Janner/American-Statesman/USA TODAY NETWORK)

VENEZUELAN MAN WANTED FOR RUSSIAN ROULETTE TORTURE ATTACK CAPTURED BY ICE AGENTS IN NORTH TEXAS

Surveillance footage showed a car matching Gomez-Urbina’s near the body about an hour before he was stopped by police, FOX 7 reported.

Modelo bottles and a spent cartridge case, from the same ammunition found in Gomez-Urbina’s car, were also found at the scene.

It is unclear where the two illegal immigrants entered the U.S., and how long they were in the country illegally.

KENTUCKY TEEN DIES PROTECTING MOTHER FROM ILLEGAL IMMIGRANT’S VIOLENT ALLEGED ASSAULT IN FAMILY APARTMENT

U.S. Marshals Service officials told the outlet both men tried to run after the crime, but were later caught.

It is unclear when and where Gomez-Urbina illegally entered the U.S.

CLICK HERE TO GET THE FOX NEWS APP

He is being held in the Travis County Jail on $254,000 bond.

“President [Donald] Trump and [Homeland Security] Secretary [Kristi] Noem will not allow criminal aliens to walk freely on U.S. streets,” an ICE official told Fox News Digital. “ICE will continue to prioritize public safety by arresting and removing alien offenders from the U.S.”