Según la Oficina del Censo de los Estados Unidos, Vicksburg tiene un área total de 91,3 km² de los cuales 85,2 km² corresponden a tierra firme y 6,2 km² a agua.