Comedian Carlos Mencia has been arrested and charged with 12 felonies for allegedly failing to report or pay taxes on over $8 million in earnings.