Carcino-embryonic antigen-like cellular adhesion molecules (CEACAMs), members of the immunoglobulin superfamily, are responsible for cell-cell interactions and cellular signaling events. Extracellular interactions with CEACAMs have the potential to induce phagocytosis, as is the case with pathogenic Neisseria bacteria. Pathogenic Neisseria species express opacity-associated (Opa) proteins, which interact with a subset of CEACAMs on human cells, and initiate the engulfment of the bacterium. We demonstrate that recombinant Opa proteins reconstituted into liposomes retain the ability to recognize and interact with CEACAMs in vitro but do not maintain receptor specificity compared to that of Opa proteins natively expressed by Neisseria gonorrhoeae. We report that two Opa proteins interact with CEACAMs with nanomolar affinity, and we hypothesize that this high affinity is necessary to compete with the native CEACAM homo- and heterotypic interactions in the host. Understanding the mechanisms of Opa protein-receptor recognition and engulfment enhances our understanding of Neisserial pathogenesis. Additionally, these mechanisms provide insight into how human cells that are typically nonphagocytic can utilize CEACAM receptors to internalize exogenous matter, with implications for the targeted delivery of therapeutics and development of imaging agents.