Cheyenne, Wyoming, currently has two Dunkin' locations, and both of them are inconvenient. The other is inside the Horse Palace, way south of town, and opens at 10 am. Now, FINALLY, Cheyenne, Wyoming is getting a new Dunkin' that the general public can enjoy. This new location will open in the fall of 2026 on Pershing Boulevard and Ridge Road. In fact, you'll find the Dunkin' coffee brand sold in grocery stores.