Usa-Places.com has listed approx 5 gyms in Vicksburg. Some of the Top rated gyms in Vicksburg are- Planet Fitness, baseball complex, The Old Gym, Benard's Beauty & Barber Shop & Any Time Fitness.