Producing both colored and noncolored lightweight aggregates. The processes involve mixing a lightweight fine material such as ash with cement, and optionally pigment, then agglomerating the mixture, curing, and sizing the lightweight aggregate. Calcium stearate is added to the lightweight aggregate for reducing the moisture permeability of the lightweight aggregate end product. The colored and noncolored lightweight aggregate may be used in a variety of ways such as to provide a lightweight concrete mix with the same exterior and interior color, and for other asphalt pavement, geotechnical, horticulture, and specialty uses.