Abstract Background Human carcinoembryonic antigen cell adhesion molecule 1 (CEACAM1) is an inhibitory cell surface protein that functions through homophilic and heterophilic ligand binding. Its expression on immune cells in human tumors is poorly understood. Methods An antibody that distinguishes human CEACAM1 from other highly related CEACAM family members was labeled with 159Tb and inserted into a panel of antibodies that included specificity for programmed cell death protein 1 (PD1) and PD-L1, which are targets of immunotherapy, to gain a data-driven immune cell atlas using cytometry by time-of-flight (CyTOF). A detailed inventory of CEACAM1, PD1, and PD-L1 expression on immune cells in metastatic lesions to lymph node or soft tissues and peripheral blood samples from patients with treatment-naive and -resistant melanoma as well as peripheral blood samples from healthy controls was performed. Results CEACAM1 is absent or at low levels on healthy circulating immune cells but is increased on immune cells in peripheral blood and tumors of melanoma patients. The majority of circulating PD1-positive NK cells, innate T cells, B cells, monocytic cells, dendritic cells, and CD4+ T cells in the peripheral circulation of treatment-resistant disease co-express CEACAM1 and are demonstrable as discrete populations. CEACAM1 is present on distinct types of cells that are unique to the tumor microenvironment and exhibit expression levels that are highest in treatment resistance; this includes tumor-infiltrating CD8+ T cells. Conclusions To the best of our knowledge, this work represents the first comprehensive atlas of CEACAM1 expression on immune cells in a human tumor and reveals an important correlation with treatment-resistant disease. These studies suggest that agents targeting CEACAM1 may represent appropriate partners for PD1-related pathway therapies.