Soulja Boy was arrested on suspicion of being a convicted felon in possession of a firearm on Sunday, the Los Angeles Police Department’s Wilshire Division confirmed to The Hollywood Reporter.