Cholesterol-dependent cytolysins (CDCs) form pores in cholesterol-rich membranes, but cholesterol alone is insufficient to explain their cell and host tropism. Here, we show that all eight major CDCs have high-affinity lectin activity that identifies glycans as candidate cellular receptors. Streptolysin O, vaginolysin, and perfringolysin O bind multiple glycans, while pneumolysin, lectinolysin, and listeriolysin O recognize a single glycan class. Addition of exogenous carbohydrate receptors for each CDC inhibits toxin activity. We present a structure for suilysin domain 4 in complex with two distinct glycan receptors, P1 antigen and ?Gal/Galili. We report a wide range of binding affinities for cholesterol and for the cholesterol analog pregnenolone sulfate and show that CDCs bind glycans and cholesterol independently. Intermedilysin binds to the sialyl-TF O-glycan on its erythrocyte receptor, CD59. Removing sialyl-TF from CD59 reduces intermedilysin binding. Glycan-lectin interactions underpin the cellular tropism of CDCs and provide molecular targets to block their cytotoxic activity.