Texas. The park has 4 paved roads and over 20 unpaved and unimproved vehicle trails and primitive camp sites some of which are along the Rio Grande. Elevations go from 1000-a few thousand feet. It's the Least visited Nat'l Park in the US and one of the largest.