They are hired as Federal employees GS-15 and above.They are subject to Federal Regulations in hiring and firing and like all Federal employees are protected by the Merit Systems Protection Board.
However,as employees they are entitled to join a Trades Union.There are only 220 ALJ's in the Immigration system with a vast backlog of cases.
The vast majority of ALJ's are gunshy trial lawyers.