The project has a similar feel to the network's successful 2012 miniseries Hatfields & McCoys, which averaged 13.8 million viewers.
"Hatfield and McCoys was a great experience for all of us. We shot it in Romania," Paxton told ET. "This is like that. We are in Mexico for Texas. There's something about going to a foreign place to shoot. It gives it a kind of je ne sais quoi quality."
The eight-part television event focuses on how Houston led the Texas Revolution against Mexico.
Paxton plays Sam Houston, president of the Texas Republic, to whom the 59-year-old actor is a distant relative.
"My great great great great great great grandparents on my father's side had a son and a daughter," Paxton said. "I'm a great descendant of the son. The daughter -- she grew to be Sam Houston's mother -- which makes Sam Houston my first cousin five generations removed."