Comedian Carlos Mencia has been charged with 12 felony tax counts after allegedly failing to report $8.7 million.