Pranešimuose teigiama, kad apieškojus Nelly automobilį, buvo rastas plastinis maišelis su metamfetaminu ir nedideliu marihuanos kiekiu, taip pat šimtas paketėlių „Ziploc“, kurie paprastai naudojami kvaišalų dozėms laikyti, ir daug pistoletų, tarp jų paauksuotas .50 kalibro pistoletas „Desert Eagle“.
40 metų reperiui, kurio tikrasis vardas yra Cornellis Haynesas, buvo pateikti kriminalinę atsakomybę užtraukiantys kaltinimai dėl narkotikų laikymo, taip pat ne tokie sunkūs kaltinimai dėl marihuanos bei reikmenų kvaišalams laikymo.
2012 metais Teksaso teisėsauga reperio gastrolių autobuse buvo aptikusi marihuanos, heroino ir vieną užtaisytą ginklą, tačiau tuomet atlikėjas buvo paleistas, kai atsakomybę dėl nelegalių radinių prisiėmė jo palydos nariai.