1. Redbox 1000 Huntsville Hwy, Fayetteville, TN 37334 Coordinate: 35.14375,-86.56984 Phone: (866) 733-2693