Mencia was arrested at his Los Angeles home on Thursday around 7 a.m. and held on $250,000 bail. If convicted, he faces more than 11 years in prison, and he would likely have to pay the tax bills and the interest.