The current total local sales tax rate in Cheyenne, WY is 6.000%. The December 2018 total local sales tax rate was 5.000%.