1. Redbox 4603 W Yellowstone Hwy, Mills, WY 82604 Coordinate: 42.85032,-106.38258 Phone: (866) 733-2693