Najbardziej mrozoodporne kamienie naturalne to granit i gęste odmiany trawertynu, dzięki niskiej nasiąkliwości poniżej 0,5–1%. Wapień i marmur radzą sobie gorzej i lepiej sprawdzają się we wnętrzach lub strefach osłoniętych. O trwałości decydują też poprawny montaż, spadki odprowadzające wodę i ograniczenie kontaktu z solą drogową.