Rapper Soulja Boy pleaded not guilty to two felony gun possession counts on Monday and will return to court next month to fight the charges.