Christopher Cleary pleaded not guilty to making terroristic threats ahead of a Women's March in Provo.