| Business | Phone |
| Blockbuster Video 102 Cole Shopping Ctr, Cheyenne 82001 | (307) 637-5557 |
| Hollywood Video 1900 Converse Ave, Cheyenne 82001 | (307) 635-5112 |
| Video Hits & Games 518 S Greeley Hwy, Cheyenne 82007 | (307) 635-8200 |
| Showtime Video 3502 Dell Range Blvd, Cheyenne 82009 | (307) 632-9620 |