Al-Cu-Fe-Ce quasicrystalline-reinforced 6061 aluminum matrix composites were prepared through hot press sintering and treated with a solid solution and aging treatments. The influence of the solid solution and aging treatments on the microstructure and mechanical properties of the composites was investigated by XRD, EDS, SEM, and TEM. The results show that using Al-Cu-Fe-Ce quasicrystalline intermediate alloy as the reinforcing phase increases the interfacial areas of the composites and enhances the grain boundary strengthening effect, which is conducive to the improvement of the mechanical properties of the composites. And through the solid solution and aging treatment, the β phase and the Al2CuMg phase belonging to the orthorhombic crystal system, as well as the β″ phase and a small amount of the β′ precipitated phase, were formed in aluminum matrix composites, and these precipitated phases all existed in the composites in a fine and uniform distribution, which ensured the consistency of the mechanical properties of the materials and improved the mechanical properties of the composites. Meanwhile, the deficiency of quasicrystalline particle-reinforced 6061 aluminum matrix composites in age-hardening was solved and the age-hardening capability of the composites was further developed. This method provides a feasible process route for the preparation of high-performance aluminum matrix composites. The application of this process is expected to improve the mechanical properties and durability of this composite and offer a more reliable option for the application of aluminum matrix composites in aerospace, transportation, and other fields.