1. Redbox 15139 State Highway 72, Coweta, OK 74429 Coordinate: 35.94431,-95.6502 Phone: (866) 733-2693