Concert Venues in Cheyenne The Lincoln - Cheyenne Where: 1615 Central Avenue, Cheyenne, Wyoming - 82001 Events: 7 Cheyenne Frontier Days Where: 4501 Carey Avenue, Cheyenne, Wyoming - 82001 Events: 7 Cheyenne Civic Center Where: 510 West 20th Street, Cheyenne, Wyoming - 82001 Events: 5 The Chinook At Terry Bison Ranch Where: 51 I-25 Service Road, Cheyenne, Wyoming - 82007 Events: 2 The Outlaw Saloon - WY Where: 312 S Greeley Hwy, Cheyenne, Wyoming - 82007 Events: 1