1. Redbox 211 Us Highway 61 S, Woodville, MS 39669 Coordinate: 31.10153,-91.29222 Phone: (866) 733-2693