Explore hiking trails around Mexico, Missouri. The best hike near Mexico is Deer Run Trail Loop, a 3.5 mile loop in Rock Bridge Memorial State Park.