Looking for Fayetteville, AR Video Store? Over 10,000 movies to rent! We have more new releases, blu-ray video movies, video games. Get new releases the day they are out and come back and enjoy the experience of browsing for your next movie. If you are in Fayetteville, AR and are looking for Video Store, please call 479-443-1700.