Explore hiking trails around Utica, Minnesota. The best hike near Utica is 16 Loop via Quarry Ruins Trail, a 2.8 mile loop in Quarry Hill Park. Utica has population 236.0.