Tatus, who has reportedly been with the prison service for about three years, was allegedly suspended following an intelligence report filed by a staff member.
The president of the American Federation of State, County, and Municipal Employees—one of the unions that sued the Trump administration—praised the court's ruling on Thursday.
China is believed to execute more prisoners annually than all other countries combined, though the exact figures remain a closely guarded state secret.