Previous research has shown that fairness, infringement on freedom, and perceived effectiveness are determinants of transport pricing acceptability. In the present study we investigate determinants of acceptability of environmental (carbon) taxation for which trust in government and environmental concern are additional determinants. Carbon taxation is an extension of fuel taxes and may thus be viewed as transport pricing. Our main focus is on the role played by personality traits. Structural equation modeling reveals that acceptability is related to the personality traits extraversion, agreeableness, and conscientiousness. Extraverted individuals have higher levels of trust in government which leads to higher acceptability. Also correlations between agreeableness and conscientiousness as well as environmental problem awareness and personal norm are observed. We discuss strategies for effective marketing of transportation policies considering how acceptability is related to personality traits.