The migration and adhesion properties of tumors affect their metastatic rate. In the present study, we investigated carcinoembryonic antigen-related cell adhesion molecule (CEACAM) 1, 5, and 6 expression in high nitric oxide (HNO)-adapted lung cancer cells compared to parent cells. We observed high transcript levels of CEACAM 1 (4S, 4L), CEACAM 5, and CEACAM 6 in HNO cells compared to parent cells. However, the surface expression was low in HNO cells. Interestingly, the intracellular protein levels were high for these three CEACAMs. We confirmed these results with immunohistochemical experiments. Further, the adhesion and migration assays showed reduced clumping in HNO-adapted A549 (A549-HNO) cells and faster migration rates, respectively. These results document the altered adhesion and migration properties of cells adapted to HNO. Further, our studies also indicate a dynamic regulation of CEACAM protein expression and surface transport in HNO cells.