The 28 d permeability coefficient of fly ash concrete is higher than that of ordinary concrete at equal strength, but the 90 d permeability coefficient of fly ash concrete is lower than that of ordinary concrete at equal strength. The resistance to permeation of air-entrained concrete and fly ash concrete is improved remarkably. For all types of concrete studied in this paper, their permeability and compressive strength are related to each other. The linear correlation between permeability and compressive strength for ordinary concrete is good, and that for fly ash concrete, air-entrained concrete or fly ash air-entrained concrete is not as good.