Jermaine Jones, 25, a vocal instructor from Pine Hill, N.J., Tweeted that he is no longer in the competition.
"Awww I will no longer b on the show," Jones wrote on his official Twitter account, which has since been deleted.
FOX, which airs Idol, has no comment.
According to a report on TMZ.com, Jermaine lied about his criminal past to show producers.
A Camden County, N.J., law enforcement source tells PEOPLE Jones has five warrants out for his arrest, all for minor offenses.
Viewers have already said goodbye once to Jones, who host Ryan Seacrest dubbed a "gentle giant." After judges Jennifer Lopez, Steven Tyler and Randy Jackson left him out of the top 24, Jones was invited back as one of 13 guys competing in the live shows.
He was in the bottom three last week but survived the elimination that sent Jeremy Rosado home.
On Newsstands Now
- Brad's Devotion: The Inside Story
- Oklahoma Tornado: Heroic Rescues
- Michael Douglas on Catherine's Health
Pick up your copy on newsstands
Click here for instant access to the Digital Magazine