1. Redbox 314 Sgt Prentiss Dr, Natchez, MS 39120 Coordinate: 31.55312,-91.36923 Phone: (866) 733-2693