Former Speaker Newt Gingrich now says he shouldn't have called Sonia Sotomayor, President Obama's Supreme Court nominee a racist.