Republican presidential candidate Newt Gingrich on Wednesday vowed to build a lunar colony that he said could eventually become the 51st state.