The natural cement that holds together sediment is called calcite.Calcite forms when minerals dissolve in water and then crystallize between the particles of sediment. This acts like a natural glue, binding the grains together and forming sedimentary rock like sandstone or limestone.