Former Arizona Sheriff Joe Arpaio, who was convicted of criminal contempt, said he first doubted the news of his presidential pardon.