A contingent choice experiment is used to examine preferences for a carbon tax program in Utah, a politically conservative state known for its poor air quality. Using a sample of 112 residents across eight choice sets (providing 896 responses) we estimate rank-ordered preferences for applying carbon tax revenues from gasoline purchases between redistributive programs and environmental purposes. Our sample of Utah residents shows preference for using tax revenues to eliminate regressive taxes, particularly a sales tax on grocery food items, and to fund environmental initiatives like air quality improvement and clean energy development. Preferences vary by political affiliation. Across all revenue uses, Democrats tend to have higher marginal valuations compared to Republicans and Independents. Independents align closer with Democrats in their ranking of preferred revenue uses, and closer to Republicans in terms of marginal valuations. Our findings provide insight into Utahns’ environmental and energy policy preferences, particularly in an area where political party resistance may hinder adoption, and offer guidance for an effective carbon tax policy design.