Fleiss, 47, was pulled over about 3:30 a.m. Tuesday on State Route 160, near her home in Pahrump, according to the Nye County Sheriff's Department. Fleiss didn't have a license and her registration was suspended, authorities said.
Deputies also found about four ounces of marijuana and a large amount of cash with her and reported she was under the influence of the drug.
Fleiss was booked into the Nye County jail but bailed out later in the day Tuesday, jail officials said.
A phone number listed for her was disconnected.
The Tuesday arrest comes less than three months after authorities said they found nearly 400 marijuana plants growing in and around her home in Pahrump.
She reportedly told authorities she was growing marijuana without a license and said she planned to sell it to a cooperative in Las Vegas.
Prosecutors charged her in August with possession of marijuana with the intent to sell, although the status of the case wasn't immediately clear Wednesday.
Fleiss once ran a high-priced Los Angeles prostitution ring providing models-turned-prostitutes to wealthy clients. She moved to Pahrump in late 2005, several years after serving 21 months in a California prison for money laundering, tax evasion and attempted pandering.
She appeared in Season 3 of "Celebrity Rehab with Dr. Drew," shot in 2009, along with the late Mindy McCready, former NBA star Dennis Rodman, actors Tom Sizemore and Mackenzie Phillips, and a handful of lesser known celebrity types.
Pahrump is an unincorporated town of about 36,000 people located about 60 miles west of Las Vegas.