A favorite hike in Big Bend National Park is the Lost Mine Trail...and the view is spectacular at many points along the trail. The 4.8 mile hike starts at 5,600 feet and climbs to 6,850. This is a great introduction to the plants and animals of the park.
More information on hiking in Big Bend National Park is here.
Regional hiking information is here.