1. Redbox 105 Highway 51 N, Batesville, MS 38606 Coordinate: 34.31234,-89.94471 Phone: (866) 733-2693