Not true.

Clinton did not win "all the Red States" in 1996.

For example, "red states" Texas, Alabama and Oklahoma all voted for Dole in 1996.