Los Reyes Mexican Restaurant Share: RESTAURANTS/CATERING Los Reyes Mexican Restaurant 133 Walter Payton Drive Columbia, MS 39429 (601) 467-7178 Map What's Nearby? Distance: 5 10 15 20 25 50 mi.