Mercury adsorbed from combustion gas by activated carbon can be sequestered in concrete containing air-entraining admixtures. The activated carbon may be made by providing a carbon char made from coconut shell, wood, or lignite that was activated by a method selected from the group consisting of activating with steam, activating with CO2, activating in an environment containing free oxygen, and combinations thereof to provide an activated carbon with an Acid Blue 80 Index of less than about 30 milligrams per gram of carbon. The activated carbon may be injected into a combustion gas stream containing fly ash and mercury and may then be removed with fly ash from the gas stream. The resulting composition may be used as a partial substitute for cement in air-entrained concretes.