Any protein complex that is capable of carrying out some part of the process of cell adhesion to the cell matrix or to another cell.