Cheyenne WY Liquor Stores 1. 1700 W Lincolnway, Cheyenne, WY 82001 | Cheyenne Cattle Company (307) 638-3301