1. Redbox 3550 State Highway 47, Peralta, NM 87042 Coordinate: 34.81956,-106.69495 Phone: (866) 733-2693