Michelle Theer faces first-degree murder and conspiracy charges in connection with the shooting death of her husband, Marty.
Staff Sgt. John Diamond was sentenced to life in prison for the crime. Investigators say Diamond was having an affair with Theer.
Theer was last seen in New Orleans on May 16.