1. Redbox 18080 U S Highway 82, Mathiston, MS 39752 Coordinate: 33.53985,-89.13002 Phone: (866) 733-2693