The modulus of elasticity Ec, the specified compressive strength fc', the measured concrete strength, fcr', and the axial strain of the concrete at peak strength εc0 are key parameters for the analysis, design, and construction of reinforced concrete (RC) structures. These parameters require precise laboratory control, which makes routine testing and consistent reporting in the literature challenging. Therefore, in some developing countries, numerical modeling for RC structural analysis relies on results or equations proposed by international building codes as reference values, ignoring the mechanical contribution of locally available materials. This study used five gravel sources from different mineralogical origins in Colombia to evaluate the mechanical properties of twenty concrete mixtures at four water-cement ratios (0.60, 0.55, 0.49, 0.35). Analyses and comparisons of aggregate properties, including mineralogical origins, unit weight, aggregate surface, absorption, and Los Angeles Abrasion Loss (LAAL), are conducted in relation to Ec, fcr', and εc0 and are contrasted against existing literature. Two groups of concrete were defined as normal and high-strength (NS- and HS-concrete), and compressive stress-strain curves were recorded during the tests of 220 cylinders, from which Ec, fcr', and εc0 were obtained. A statistical analysis was conducted to study the main effects and interactions of the aggregate type and water-cement ratio on the modulus of elasticity. It was found that the aggregate type had a significant impact on Ec with no interaction with the water-cement ratio. It led to the development of new expressions to account for the different available aggregates, potentially improving future local building code provisions for Ec. Values of fcr' ranged from 20 MPa to 95 MPa, with the corresponding Ec / √fcr' ratio varying from 4870 to 6140 MPa for the NS-group, while being approximately 25% smaller, on average, for the HS-group. The greatest Ec values are produced by an igneous aggregate type exhibiting the lowest LAAL, while a metamorphic aggregate with 40% LAAL produces the lowest Ec values. However, both aggregates had 100% fractured faces, resulting in the highest fcr' values at 56 days (42 ≤ fcr' ≤ 44 MPa), with the fractured faces of the aggregate being the critical parameter for compressive strength. The εc0 results showed negligible median variations among the aggregate types, except for the aggregate with a smooth surface with fewer fractured faces. Median εc0 values are 0.0019 and 0.0026 for the NS- and HS-group, respectively.