Outdoor adventurers are now able to hike, fish, camp, and explore a brand-new state park — the first new Texas state park in 25 years. Palo Pinto Mountains State Park opened Sunday, March 1.