The binding of a cell to the extracellular matrix via adhesion molecules that require the presence of calcium for the interaction.