Dysregulation of cell adhesion molecules is associated with progression of malignant melanoma. Immunohistologic study of benign nevi (BN), dysplastic nevi (DN), and primary superficial spreading melanoma (SSM) was performed for carcinoembryonic antigen (CEA) and CEA cell adhesion molecule-1 (CEACAM1) using monoclonal antibodies. We investigated BN (n = 42), DN (n = 22), thin SSM (n = 21), and thick SSM (n = 21). CEA expression in melanomas and DN was significantly increased compared with BN. CEA expression in thick SSM was significantly higher than in DN. Compared with BN, expression of CEACAM1 in melanomas was significantly increased. CEACAM1 expression in thick SSM was significantly increased compared with DN and thin SSM. Our data support the findings of previous studies indicating that cell adhesion molecules of the CEA family may have a role in the development and progression of cutaneous melanoma and potentially serve as prognostic markers.