Fourteen different alkaline coal fly ashes (CFAs) were used for the experiment, in which each sample was mixed with water to be 28.6% of water content (wt/wt) and aged for 1-4 weeks at 10-30 °C. This simple treatment is advantageous for decreases in water-soluble B, F, Cr, and As. Compared to non-aged CFAs, their water-soluble fractions remained 0.56-88%, 21-85%, 0.37-93% and 2.6-88%, respectively, after aging for a week at 20 °C, although the amounts of Cr and As released from some CFA samples increased. Considering the significant decrease in elution of sulfate, Ca and Al after aging, the immobilization, namely prevention of toxic element elution, could be related to formation of secondary minerals such as portlandite, gypsum and ettringite. Immobilization of B and Cr tends to proceed preferentially under colder conditions. Aging at higher temperatures enhances the leachability of Cr in some CFA samples. Contrary to the behavior of B and Cr, water-soluble F effectively decreases under warmer conditions.