As governing bodies continue to explore mileage fees as an alternative to the gas tax, the uncertainty surrounding public support remains a critical barrier to policy uptake. This study examines the extent to which public perceptions of mileage fees are guided by misinformation or lack of information using a national, internet-based survey. Hypothetical voting opportunities were used to gather respondent support for mileage fees, coupled with educational treatments that address mileage fee fairness, privacy, and costs. The findings indicate that respondents are largely misinformed or lack information about mileage fees and the gas tax. Pre-education, only 32% of respondents supported the policy, but post-education, 46% of respondents supported the policy. Through binomial, multinomial, and fixed effect modeling, the research team examined the factors associated with policy support, changes in policy support, and the educational treatments. Ultimately, the report's findings indicate that education can play a key role in increasing support for a mileage fee policy as an alternative to the gas tax.