In Europe, the Wide Wheel abrasion (WWA) test and the Bohme abrasion (BA) test are among the most widely used standard test methods for determining abrasion resistance of natural stones, the former being the reference test method in EN 14157 Standard. However, it is stated in the Annex-A (Informative) of EN 14157 Standard that very limited data are available to provide correlations between these two test methods. To be able to fill this gap, in this study, 25 different natural stones belonging to sedimentary, metamorphic and igneous groups were tested for their abrasion resistance as well as physico-mechanical properties. Also, for a better interpretation of abrasion resistance characteristics of the tested stone materials, relationships between abrasion resistance and physico-mechanical properties were statistically examined. A statistically significant linear correlation (R-2 = 0.85; P value = 0.000) was established between the WWA test and the BA test, which could be used in practice for converting the measured abrasion resistance values from one testing method to another. It was also found that the correlation between these two test methods improved significantly (R-2 = 0.93; P value = 0.001) when relatively high-porosity stone materials (porosity >= 1%) were separately evaluated. Both methods of abrasion resistance employed in the present study showed statistically significant linear correlations with uniaxial compressive strength and Brazilian tensile strength, the former proving to be a more influencing parameter on resistance to abrasion. Also, from the point view of representing actual abrasion mechanism of stone materials in practice, the necessity of simulating multidirectional foot traffic in abrasion testing methods was discussed. In this respect, the reference test method in the EN 14157 Standard was criticized for not fully meeting this requirement. It was also pointed out that the reference method could have some drawbacks when applied to coarse-grained granitic rocks having cleavable minerals such as plagioclase and orthoclase feldspars.