Former Sen. John W. Warner of Virginia, a former Navy secretary who was once married to Elizabeth Taylor, has died at 94.