Colon Cancer is the cancer that begins in the colon, or large intestine and stomach cancer is a cancer that forms in tissues lining the stomach. The difference is that the colon cancer is that forms in the tissues of the colon and stomach cancer is a cancer that forms in tissues lining the stomach.