United States immigration authorities on Wednesday released detained Palestinian Columbia student Mohsen Mahdawi following a judge's order, CBS News reported.