Cadherins comprise a family of cell surface, calcium-dependent cell-cell adhesion glycoproteins widely distributed in developing and mature multicellular organisms. Here we show that three distinct cadherins, (E-, P-, and N-cadherin) associate with a group of non-cadherin-related proteins, termed catenins, postulated to link cadherins to the actin-based cytoskeleton. We present evidence that the catenin repertoire is identical when different members of the cadherin family are isolated from the same cell and similar, but distinct, when isolated from different cell types and different organisms. The association of catenins with cadherins is not dependent upon cadherin assuming its calcium-dependent conformation and appears to occur prior to expression of mature, functional cadherin at the cell surface.