A Precinct 4 deputy constable found Heraclio Gamez-Nava and his wife Alicia Vasquez-Carrizales at a Porter gas station on Highway 59 and FM 1314.
Deputies allege the woman tried to conceal who her husband was by giving the constable a false name, but an ID card found hidden inside their vehicle revealed Gamez-Nava's true identity.
According to records, a warrant was issued in Nevada for Gamez-Nava's arrest in 1995 for a charge of continuous sexual assault of a minor younger than 14 years old.
Vasquez-Carrizales is facing misdemeanor charges and will likely be deported, while her husband will be extradited to Nevada to face the incest charges.
His wife has been deported twice in 2003 and 2014, but reentered the country illegally, according to ICE.
For now they are being held in the Montgomery County jail.