Herein, the investigations conducted in the area of aluminum (Al) matrix composites reinforced with carbon nanotubes (CNTs) are presented. The application of CNT reinforcement in Al alloys is driven by its exceptional chemical and mechanical properties. The critical issues in the processing techniques, challenges in the interfacial mechanisms between the Al matrix and CNTs, and strengthening effects due to the presence of reinforcements are reviewed. The mechanical properties of CNT/Al composites are found to be effectively enhanced with an addition of CNTs even at a small amount. The extent of strength improvements depends mainly on the dispersion of CNTs in the matrix and interfacial bonding between the matrix and CNTs. Limited theoretical modeling can predict the properties of CNT/Al composites to some extent, but without considering the detailed processing parameters. Based on the gaps identified here, future research directions are suggested, including the relationships between the processing parameters and micro-and nanostructures, and multiscale mechanical modeling and simulation, aiming to further understand the strengthening mechanisms and develop advanced CNT-reinforced Al and other metal composites for critical engineering applications.