Herein, in order to research the crystalline behaviors of cyclotetramethylenetetranitramine-aluminum (HM-Al) composites in solvents, the modified attachment energy model was applied to predict the morphologies of HMX in vacuum, dimethyl sulfoxide (DMSO), and ethanol. Then HMX-Al composites with Al coated and noncoated were prepared via solvent–nonsolvent method, and the morphologies were characterized. Results show that HMX interacts with DMSO and ethanol mainly via van der Waals force and electrostatic force. HMX grows into polyhedral crystals in two solvents. However, the shapes and the crystalline surface area distributions of the polyhedrons are different for two solvents. There are many aluminum particles embedded in HMX crystals of HMX-Al composite particles prepared via solvent–nonsolvent method, but Al particles cannot embed in HMX crystals in the existence of fluoropolymer. The crystal morphology predicted is consistent with the experimental results.