The estranged wife of a Utah National Guardsman pleaded not guilty to his murder, and was ordered to stand trial.