As governing bodies continue to explore mileage fees as an alternative to the gas tax, of the uncertainty surrounding public support remains a critical barrier to policy uptake. This dataset is associated with a study that examines the extent to which public perceptions of mileage fees are guided by misinformation or lack of information using a national, internet-based survey. The research team uses hypothetical voting opportunities 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, researchers examined the factors associated with policy support, changes in policy support, and the educational treatments. Ultimately, the findings indicate that education can play a key role in increasing support for a mileage fee policy as an alternative to the gas tax.