Explore hiking trails around Lake Arthur, New Mexico. The best hike near Lake Arthur is Lazy Lagoon Loop via Skidmarks Trail, a 2.8 mile loop in Bottomless Lakes State Park.