Hayden, who became the first woman and the first African American to serve as the Librarian of Congress when she was appointed in 2016, was abruptly fired via email late Thursday.