Four Americans pleaded not guilty to criminal charges in a federal court in Utah after authorities said they conspired to stage a violent coup in Congo that failed.