Packed-bed of rocks using air as heat transfer fluid (HTF) are identified as a promising alternative and cost effective solution for thermal energy storage (TES) in concentrating solar power plants (CSP). Desert sands, igneous and other rocks are being intensively tested for heat storage at high temperature. This paper focuses on the study of several candidate rocks for heat storage. Thirteen samples are collected from diverse places in Morocco and thermally cycled between 20 °C and 650 °C. The chemical and thermo-physical properties influencing the lifetime of rocks are identified. Vickers hardness test has been used to evaluate the compressive strength of the samples and the effect of thermo-mechanical stress during thermal cycling. The obtained results show that quartz and calcite are the principal minerals controlling rock physical properties. Limestone, marble and granite have not withstood thermal cycling. Their hardness decreases after each cycle. Rhyolite and quartzitic sandstone show excellent ability during thermal cycling. When comparing their principal characteristics, rhyolite seems to be the most promising candidate for high temperature TES.