An Alabama man pleaded guilty Tuesday to leaving threatening phone messages for Fulton County District Attorney Fani Willis and the county sheriff last summer because he was angry over the election-interference investigation into former President Donald Trump.