1. Redbox 500 E Highway St, Holdenville, OK 74848 Coordinate: 35.08771,-96.38135 Phone: (866) 733-2693