Elemental powders and carbon nanotubes (CNTs) were mixed and milled in a high energy shaker mill (SPEX-8000M), to produce 2024 aluminum (Al2024) matrix composites reinforced with CNTs. Milled products were consolidated by uniaxial load pressing followed by pressure-less sintering under argon atmosphere for 2 h at 773 K. The effect of CNTs concentration and milling time on Vickers microhardness (µHV) was studied. Scanning electron microscopy (SEM) micrographs show that by milling process it is possible to obtain a homogeneous dispersion of CNTs into the aluminum matrix. The mechanical properties of the composites show an important improvement with respect to reference samples. The possible strengthening mechanisms are discussed in the present work.