Usa-Places.com has listed approx 6 Mexican restaurants in Valdosta. Some of the Top rated Mexican restaurants in Valdosta are- El Toreo Mexican Restaurant, Coyoacan Mexican Restaurant, La Jalisco Supermercado, Margaronas, Moe's Southwest Grill & Mi Casa Restaurant Home Cooking.