The Fine China singer spent almost four months at the facility in Malibu, California, and had completed his initial treatment for anger management before a judge ordered him back inside until the conclusion of a court case against him in April.
However, Chris was thrown out on Friday after breaking three "internal rules", one of which was specifically imposed on him, which was to stay at least two feet away from any women.
The rule was made because he is still on probation for his 2009 assault of then-girlfriend, Rihanna, but he broke it by "touching elbows and hands" with a woman.
According to TMZ.com Chris was "also in some sort of sexual encounter with a woman at the facility" earlier this month, but it was not cited as evidence to throw him out.
Chris - who is thought to be dating Karrueche Tran, who has frequently visited him in rehab - is also said to have initially refused a drug test after an unauthorised outing, and although he did eventually submit to it and the results came back negative, his refusal breached the centre's rules.
The singer's third violation is said to have been when he made a "mockery" of his rehab during a group session.
Chris has been ordered by a judge to spend another month in a Los Angeles jail.
