Utah Lt. Gov. Deidre Henderson said she received a letter from the U.S. Department of Justice Tuesday threatening her with criminal prosecution over her administration of state elections.