Correlations between material parameters are useful because they provide a first estimation of unknown parameters. Here, the correlation between the tensile strength and the mode I fracture toughness of rocks is studied. Some researchers have proposed empirical correlations based on a certain amount of empirical data and a fitting process. On the other hand, a few researchers have considered that the proportionality coefficient could be related to a rock property with units of length. Here, a linear relationship without an intercept at the origin between the tensile strength and the mode I fracture toughness of rocks is theoretically confirmed using the theory of critical distances (TCD). A comprehensive experimental database is presented and comparisons with this data from the literature (including tests at different temperatures) confirm the linear relationship and values of the critical distance of several millimeters (e.g., 3–15 mm). However, the scatter is large because there are different sources of uncertainty in the correlation, such as the testing method. Finally, the physical meaning of the critical distance is explored and its linear correlation with the grain size using the experimental database.