II. To determine the maximum tolerated dose and toxicity profile of the novel CEA-based vaccine rV-CEA(6D)-TRICOM when given in combination with the maximum tolerated dose of rF-CEA(6D)-TRICOM, in patients with advanced CEA-bearing cancers.