Brinson was arrested earlier this month for the sexual assault of a juvenile that police say Brinson picked up in Philadelphia and transported to his home in Florence, Burlington County.
The judge cited a lack of evidence in his decision.
The District Attorney's office says it was disappointed by the judge's decision, and was working on filing paperwork to re-arrest Brinson.
Click here to get the latest Philadelphia news and headlines from across the Delaware and Lehigh valleys.