The 'Hot In Herre' star was detained by law enforcement in Sierra Blanca when a gun, marijuana and heroin were confiscated during a vehicle search.
A man named as Brian Keith Jones was taken into custody, while Nelly and the rest of his entourage were allowed to move on.
Nelly told TMZ shortly after the incident: "It is my understanding [that] a member of my staff made an unfortunate decision to bring unlawful materials onto our tour bus that resulted in his arrest this morning.
"Neither I nor anyone else on the tour bus was aware of his decision to bring these on board. Law enforcement officials did not press charges against anyone other than that individual."
Sources close to the rapper have claimed that along with marijuana, ecstasy was also found on the bus.
New! Digital Spy breakfast show - watch Daniel Sperling discuss the day's biggest stories including Rihanna's next album, Quentin Tarantino's Django Unchained and The X Factor's Rylan: