Rapper Nelly was arrested on several drug charges, including felony possession, early Saturday by Tennessee state troopers, PEOPLE has confirmed.