Live Chat I-40 Community Nearby Traffic Red Rock State Park 2024-04-26 Roadnow Weather | Gas | Restaurants | Hotels | Car Repair | Convenience Stores Cities close to Red Rock State Park Rehoboth, NM 14.21 Fort Wingate, NM 15.32 Jamestown, NM 17.20 Interstate highway exits close to Red Rock State Park Exit 33, i40 9.99 Exit 36, i40 12.08 Exit 39, i40 15.08 Interstate highways close to Red Rock State Park i40 map 9.99 i25 map 179.63 i17 map 289.02 State roads close to Red Rock State Park NM 566 map 3.64 HISTORIC US 66 NM map 9.88 NM 400 map 10.13