Ultrasonic pulse velocity is one of the non-destructive tests to assess construction materials that have more advantages. It has been used to determine concrete quality by using regression analysis models between compressive strength and ultrasonic pulse velocity values. However, it is not reliable without a calibration curve. For this study, 100 concrete mixtures were prepared with crushed limestone aggregate obtained in the Yucatan Peninsula. The results from the compressive strength and the ultrasonic pulse velocity tests allowed the proposal of a criterion to qualify the concrete quality, without the use of calibration curves, based on the quality of the aggregate employed.