Republican Sen. John Ensign won re-election in Nevada on Tuesday.