It is of great significance to study the consolidation characteristics of modified coastal cement-soil. A one-dimensional consolidation test and microscopic test were carried out. In the tests, the cement content was 20%, fly ash content was 0%, 5%, 10%, 20%, and 30%, and the water content was 80%. The consolidation test results showed that: (1) Compared with coastal cement soil, the deformation of coastal cement soil modified with a 20% fly ash content was reduced from 4.31 to 2.70 mm, and the vertical compression deformation was reduced by 1.61 mm. (2) During consolidation and compression, the e–p curve (pore ratio-pressure curve) of fly ash-modified coastal cement soil was slower than that of coastal cement soil and the rate of change of pore ratio. (3) The compression coefficient of fly ash-modified coastal cement soil was reduced from 0.780 to 0.598 MPa-1 compared with that of coastal cement soil. The microscopic test results indicate that after adding the proper amount of fly ash, a skeleton was formed between the microscopic particles of the sample, which improved its resistance to compression and deformation. The results of this study indicate that it is feasible to modify coastal cement soil with an appropriate amount of fly ash to improve its compression resistance.