As presidential candidates travel the nation promising change, former United States House Speaker Newt Gingrich said Thursday each Republican candidate can do just that.