En 1999, luego de su reelección como senadora para el periodo 1998 - 2002, fue secuestrada por las Autodefensas Unidas de Colombia al mando de Carlos Castaño.
Veronica Sarauz habló en medios de comunicación sobre la muerte de su esposo y aseguró que tras el asesinato están implicados bandas criminales y hasta amenazas de la senadora por el Pacto Histórico.