Terlingua, Texas sits more than 1,500 miles away from the partisan bickering in Washington, D.C., that prompted the federal government shutdown, but the tiny community at the doorstep of Big Bend National Park is starting to feel economic effects.

Amid sharply curtailed services that include campground closures in the West Texas border preserve,...