Gingrich, a former GOP House speaker, says Cain seems to have satisfied most people so far by his explanations.
Cain has denied accusations from four women about alleged incidents a decade ago.
Gingrich also tells CBS' "Early Show" that Texas Gov. Rick Perry's embarrassing presidential debate performance Wednesday, when he forgot one of the three Cabinet agencies he would abolish, could have happened to anyone.