We found 2 results for Mexican Restaurants in or near Walthall, MS.They also appear in other related business categories including Restaurants, and Family Style Restaurants.