U.S. Senator John Cornyn and U.S. Rep. Tony Gonzales introduced the bill to add thousands of acres to Big Bend National Park.