Heat treatment is one of the most effective strategies for regulating microstructure and enhancing the mechanical properties of aluminum matrix composites. In this work, the effects of solution treatment on the static recrystallization behavior, characteristics of secondary phases dissolving, and mechanical response of carbon nanotubes reinforced aluminum matrix composites (CNT/2024Al) were systematically investigated using transmission Kikuchi diffraction (TKD) and transmission electron microscopy (TEM). Since plenty of deformation stored energy in as-extruded composites is consumed, the residual energy is insufficient to induce static recrystallization during solution treatment. Besides, various interfacial phases aggregated around the Al2Cu phases, which reduced the effective contact area between the Al2Cu phases and matrix, and severely hindered the dissolution process of the Al2Cu phases. The yield strength, tensile strength, and elongation of as-solution treated composites were 23.2%, 44.9%, and 23.0% higher than those of as-extruded composites, respectively. The enhanced yield strength is attributed to solid solution strengthening induced by the dissolution of secondary phases, thermal mismatch strengthening, and the strengthening originating from the formation of Al4C3 phases.