Few studies have established correlations between long-term natural degradation and accelerated laboratory procedures used for gneiss ornamental stones in tropical climates. Estimating changes in the physical and mechanical properties of rocks during weathering remains a highly complex challenge in geotechnical engineering. This study examines the effects of ten years of natural weathering on gneiss ornamental stones from Santo Antônio de Pádua, Rio de Janeiro, Brazil. Physical indices, slake durability, and mechanical strength tests were performed, and key durability parameters were calculated and correlated with three accelerated laboratory degradation procedures, yielding correlation coefficients greater than 0.97. The fitted curves demonstrate that material durability can be evaluated by assessing its susceptibility to degradation. The results indicate a 13.4% reduction in flexural strength after ten years of natural aging, which was successfully reproduced by a 70-day accelerated laboratory test. This reduction in strength was also correlated with the stone’s physical parameters after degradation. Based on these findings, the study provides conclusions, recommendations, and practical insights regarding the behavior and long-term performance of ornamental stones in the built environment.