Nanomaterials play an important role in metal matrix composites (MMC). In this study, 3.0 wt.%, 6.0 wt.%, and 9.0 wt.% nano-AlN-particles-reinforced AA6061 (nano-AlN/AA6061) composites were successfully prepared by pressure infiltration technique and then hot extruded (HE) at 500 °C. The microstructural characterization of the composites after HE show that the grain structure of the Al matrix is significantly refined, varying from 2 to 20 μm down to 1 to 3 μm. Nano-AlN particles in the composites are agglomerated around the matrix, and the distribution of nano-AlN is improved after HE. The interface between AA6061 and nano-AlN is clean and smooth, without interface reaction products. The 3.0 wt.% nano-AlN/AA6061 composite shows an uppermost yield and supreme tensile strength of 333 MPa and 445 MPa, respectively. The results show that the deformation procedure of the composite is beneficial to the further dispersion of nano-AlN particles and improves the strength of nano-AlN/AA6061 composite. At the same time, the strengthening mechanism active in the composites was discussed.