Villanueva State Park lies in a beautiful valley of the Pecos River between high red sandstone bluffs near the picturesque Spanish colonial village of Villanueva, and it offers hiking trails and camping and picnicking sites.