A Georgia man accused of leaving threatening voicemails for two Republican U.S. senators, including Texas Senator Ted Cruz, appeared in federal court to face charges Monday.