Los Angeles police spokeswoman Venus Hall says the singer's car was stopped in the Topanga area at around 1 a.m. Wednesday.
Police say he was booked on suspicion of driving under the influence at the Van Nuys jail but was later released.
A representative for Brown could not immediately be contacted.
The 43-year-old pleaded no contest to DUI earlier this year following a March arrest in Los Angeles. Under a plea agreement, Brown checked himself into a rehabilitation center in August.
Brown's first album in 14 years came out this summer.