In order to study the mechanical and deformation characteristics of cement-soil formed by marine muck in coastal area and Jiaozhou bay of Qingdao, a series of mixed proportion of tests were carried out. The test results show that the size of the samples has little effect on the compressive strength of cement-soil. The unconfined compressive strength of cement-soil approximately increases hyperbolically with age. The long-term strength of cement-soil can be predicted by the total cementwater ratio in cement-soil and the unconfined compressive strength of cement-soil at any time. The unconfined compressive strength of cement-soil increases linearly with the increase in cement mixing ratio that can be predicted with empirical formula. When high sulphate resistant cement is used, it can play an obvious anti-erosion role when its content exceeds 15%. In addition, the cement-water ratio should be increased properly to obtain higher cement-soil strength.