Republican White House hopeful Newt Gingrich walloped rival and longtime frontrunner Mitt Romney in South Carolina's primary Saturday, dramatically reshaping the topsy-turvy race.