This paper focuses on relationship between the mechanical properties and abrasive wear resistance, expressed by the Kb index, using an example of low-alloy cast steels. In order to achieve the aim of this work, eight cast steels of varying chemical composition were designed, cast and then heat treated. The heat treatment involved quenching and tempering at 200, 400 and 600 °C. Structural changes caused by tempering are demonstrated by the different morphologies of the carbide phases in the ferritic matrix. In the first part of this paper, the present state of knowledge about the influence of structure and hardness on the tribological properties of steels is discussed. This research involved the evaluation of a material’s structure, as well as its tribological and mechanical properties. Microstructural observations were performed using a light microscope and a scanning electron microscope. Next, tribological tests were carried-out with the use of a dry sand/rubber wheel tester. To determine the mechanical properties, Brinell hardness measurements and a static tensile test were carried out. The relationship between the determined mechanical properties and abrasive wear resistance was then investigated. The analyses also provided information regarding the heat treatment states of the analyzed material in the as-cast and as-quenched states. It was found that the abrasive wear resistance, expressed by the index Kb, was most strongly correlated with hardness and yield point. In addition, observations of the wear surfaces indicated that the main wear mechanisms were microcutting and microplowing.