Concurrent with the US FDA’s approval of the first therapeutic cancer vaccine, and supported by mounting clinical evidence indicating that targeting carcinoembryonic antigen (CEA) can safely overcome pre-existing tolerance, a multitude of novel CEA cancer vaccines are now in various stages of development. Since cancer-driven immune suppression often limits the efficacy of vaccines, numerous strategies are being examined in both preclinical and clinical settings to overcome immunosuppressive elements, including the combined use of vaccines with certain chemotherapies, immune checkpoint inhibitors, small-molecule targeted therapies and radiation. This review discusses the current state and future direction of therapeutic cancer vaccines targeting CEA, based on advances achieved over the last 5 years.