The numbers show that as bad as the unemployment rate is for college graduates—around 19.1 percent—the jobless rate for high school graduates is near 54 percent.

And the skills gap could get worse. Nearly 17 percent of high school graduates had no job or were not enrolled in college in 2011, up from 13.7 in 2007, according to the Economic Policy Institute.