1. Redbox 719 Brookway Blvd, Brookhaven, MS 39601 Coordinate: 31.57936,-90.45622 Phone: (866) 733-2693