Opa adhesins of pathogenic Neisseria species target four members of the human carcinoembryonic antigen-related cellular adhesion molecule (CEACAM) family. CEACAM receptors mediate opsonization-independent phagocytosis of Neisseria gonorrhoeae by human granulocytes and each receptor individually can mediate gonococcal invasion of epithelial cells. We show here that gonococcal internalization occurs by distinct mechanisms depending on the CEACAM receptor expressed. For the invasion of epithelial cell lines via CEACAM1 and CEACAM6, a pathogen-directed reorganization of the actin cytoskeleton is not required. In marked contrast, ligation of CEACAM3 triggers a dramatic but localized reorganization of the host cell surface leading to highly efficient engulfment of bacteria in a process regulated by the small GTPases Rac1 and Cdc42, but not Rho. Two tyrosine residues of a cytoplasmic immune receptor tyrosine-based activating motif of CEACAM3 are essential for the induction of phagocytic actin structures and subsequent gonococcal internalization. The granulocyte-specific CEACAM3 receptor has properties of a single chain phagocytic receptor and may thus contribute to innate immunity by the elimination of Neisseria and other CEACAM-binding pathogens that colonize human mucosal surfaces.