Rotary drilling with rolling tricone bits is the most widely used method for drilling large-diameter blast-holes in large surface mining operations. This drilling method is applicable to a wide range of soft to hard rock materials. This paper presents a fuzzy model for predicting the penetration rate of tricone rotary blast-hole drilling. The model is based on data obtained during the drilling of blastholes in rocks with various uniaxial compressive strengths in the Veliki Krivelj open pit mine, Bor, Serbia. The model was developed using the fuzzy logic toolbox of MATLAB with the Mamdani inference system. The fuzzy model was tested with 23% of the total data-set. The results obtained show the high reliability of predicting the penetration rates. Although there are possible limitations in applying the model to other open pit mines because of differences in rock properties, the prediction methodology applied in this paper can be used in many other predictions of the penetration rates.