Usa-Places.com has listed approx 6 Mexican restaurants in Vicksburg. Some of the Top rated Mexican restaurants in Vicksburg are- El Sombrero of Vicksburg, Taco Casa Vicksburg, El Paso Mexican Grill, Martinez Restaurant, Los Parrilleros & Sollys Hot Tamales.