According to TMZ Brown was released around midnight after serving 108 days of his 131 days jail sentence.
He was initially sentenced for a year but got credit for the 116 days he spent in rehab and another 59 days in jail.
Brown was taken into custody after a judge ruled that he violated his probation in the Rihanna case. 
His legal battles don't end here though he still has an assault trial pending in Washington DC which is set to being in the next few months. 
Chris Brown posted this tweet hours after his release: