Superior Court Judge James R. Brandlin said that he was troubled by comments that the singer, 24, made during his rehab stay.
Before the hearing, Brown had been in the city's Men's Central Jail since March 14, when sheriff's deputies arrested him at a Malibu rehab for violating the facility's rules.
A report from the rehab facility says that Brown, on Friday morning, repeatedly got out of line – initially disregarding a request for a drug test, standing close enough to a female client that their elbows and hands touched, and mocking the program during a "morning reflections" session.
According to the report, Brown "drew a reflection card that mentioned excelling and being good at things. When reading his card, Mr. Brown chose to add his own words to the card, stating that, 'I am good at using guns and knives.'
"Another client asked if he was serious about this goal," the report says, and Brown answered, "'Of course,' while shaking his head no."
The executive director of the facility wrote that Brown, after being treated for 113 days, was being discharged "for breaking program rules and not following through with items listed on his signed behavioral contract."
Brown had been under a special order to stay at least 2 feet from women at the facility due to his 2009 attack on his then-girlfriend Rihanna hours before the Grammy Awards.
Brown was initially sentenced to probation after the attack, but, after his involvement in a fight late last year in Washington D.C., he was charged in Washington with misdemeanor assault and sentenced in Los Angeles to three months of inpatient rehab. The Washington case is scheduled to go to trial April 17.
A judge on Feb. 28 extended Brown's rehab another two months, after receiving a report saying Brown was only recently making progress and becoming less impulsive, and the court should be wary of releasing him too soon. The report said Brown was under intensive therapy for bipolar disorder, sleep deprivation, anger management, post-traumatic stress disorder and past substance abuse.
With reporting by ASSOCIATED PRESS