Paonia, CO is in zip code 81428. The current total local sales tax rate in Paonia, CO is 8.700%. The 2020 total local sales tax rate was 7.900%.