Cross Ranch State Park is located 12 miles southeast of Hensler via paved roads, or 6 miles by gravel. For paved access roads follow the brown park directional signs located on Hwy. 200 or Hwy. 25.