1. Redbox 23468 County Road 3640, Stonewall, OK 74871 Coordinate: 34.64397,-96.52968 Phone: (866) 733-2693