Explore hiking trails around Utica, Missouri. The best hike near Utica is Deer Run Trail Loop, a 2.7 mile loop in Wallace State Park. Utica has population 266.0.