Calcium alginate capsules containing rejuvenators represent a promising method for asphalt concrete premaintenance, but their healing capacities under lower temperature conditions are still unknown. This paper investigated the healing performance of asphalt concrete containing calcium alginate capsules at low service temperatures. The Ca-alginate capsules were synthesized, and their morphology, compressive strength, thermal resistance, and relative oil content were evaluated. Besides, evaluations for the healing of asphalt concrete and the rejuvenator-release ratio of the capsules were determined via fracture-healing-refracture testing and Fourier-transform infrared spectrum experiments. Meanwhile, the glass transition temperature and rheological property of asphalt binder after compressive loading under different temperatures were explored via a differential scanning calorimeter and dynamic shear rheometer. The results showed that the capsules had good thermal resistance and mechanical strength. The capsules released less oil under −15, −10, and −5 ℃ than at 20 ℃, and the healing ratios of the asphalt concrete with the capsules at −15, −10, and −5 ℃ were obviously lower than that at 20 ℃. The released rejuvenator from the capsules could decrease the complex modulus and glass transition temperature of the asphalt binder. When compared with low service temperatures, the asphalt binder containing the capsules and serving at a high temperature has a better softening effect and low-temperature performance due to more oil being released.