The Hudspeth County Sheriff's Office confirmed to TheInsider.com that Nelly, 37, was aboard the bus when it was stopped last night in Sierra Blanca, TX.
Related: Fiona Apple Arrested
Officers conducting a routine check with a canine discovered over 10 pounds of marijuana, 36 small bags (.64 ounces) containing heroin and a loaded .45 cal pistol, according to the sheriff's office.
Police say one of the passengers in the bus -- identified as Brian Keith Jones -- "freely admitted that the controlled substances along with the weapon belonged to him" and was placed under arrest. Jones was being held at the the Hudspeth County jail until a bond hearing is held.
Pics: Busted: The Craziest Celeb Mugshots!
The Sierra Blanca border stop in west Texas is a known