Among cigarette smokers, menthol cigarette use was more common among 12–17 year olds (56.7%) and 18–25 year olds (45.0%) than among older persons (range 30.5% to 32.9%). In a multivariable analysis, menthol use was associated with being younger, female and of non-Caucasian race/ethnicity. Among all adolescents, the percentage who smoked non-menthol cigarettes decreased from 2004–2010, while menthol smoking rates remained constant; among all young adults, the percentage who smoked non-menthol cigarettes also declined, while menthol smoking rates increased. The use of Camel menthol and Marlboro menthol increased among adolescent and young adult smokers, particularly non-Hispanic Caucasians, during the study period.