Democratic Sen. Mary Landrieu lost her Senate runoff race Saturday night, felled by the red tide that's swept the South and ties to an unpopular President that she couldn't shake.