Según la Oficina del Censo de los Estados Unidos, Victoria tiene una superficie total de 92.28 km², de la cual 91.89 km² corresponden a tierra firme y (0.42 %) 0.38 km² es agua.