Roadheaders are commonly used in coal mines for roadway excavations. The prediction of roadheader performance is necessary for the planning of roadway projects and the estimation of costs. Recently, a new rock mass cuttability classification (RMCC) system has been introduced for roadheaders used in coal mines. In this study, the validity of the RMCC system was investigated for different types of roadheaders and different coal mines. Four different coal mines were visited, and the performance measurements of different axial and transverse roadheaders were carried out during the excavation of roadways. Uniaxial compressive strength, volumetric joint count, the strike and dip of joints, joint aperture, the Cerchar abrasivity index, and water ingress were determined in field and laboratory studies to calculate the RMCC index. The analysis of the data demonstrated that the correlation coefficients between the net cutting rates and the RMCC indices were higher than 0.94, suggesting that the RMCC system was valid. It was concluded that the RMCC system could be reliably used for the evaluation of roadheader performance in coal mines.