In the U.S., cigar use doubled from 5.0 to 10.6 billion cigars consumed annually between 1997 and 2007, driven in large part by increased sales of cigarette-sized “little cigars” and narrow, mid-sized “cigarillos.” The present study examined prevalence of cigarillo use as well as attitudes, knowledge and behaviors related to cigarillo use among a sample of predominantly urban African American young adults 18–24 not in school and not employed. Survey data were collected from 131 young adults attending education and job training centers in Baltimore, Maryland and from 78 young adults attending education, job training, or recreational programs in Washington, D.C. In Baltimore, 22% of young adults had smoked a cigarillo in the past 30 days, compared with nearly 63% in D.C. Both populations were heavily exposed to cigarillo advertising and marketing. Cigarillo use in this urban young adult population is a growing public health problem and undermines the progress made in decreasing cigarette use.