Coral sand is one kind of the important building materials in coral reef engineering practice. The use of cement as a stabilizing agent can significantly improve the mechanical properties of coral sands and is widely applied in the subbase engineering construction in coral reef islands.Cement-stabilized coral sand structures may contain high contents of fine coral particles and salinity because of the high crushability of coral sands and the existence of seawater surrounding them. In this study, the effects of coral sand powders and seawater salinity on the dynamic mechanical properties of cemented coral sand (CCS) were investigated through the split Hopkinson pressure bar (SHPB) tests and Scanning Electron Microscope (SEM) analysis. It was found that the strength (i.e., the peak stress) of CCS specimens increased firstly and then decreased with the increase of powder content. The specimens reached the maximum peak stress when 3% powder content was included. The initial improvement of CCS strength was attributed to the pore-filling effect of coral powders, namely, the micro pores of the CCS specimens could be more effectively filled with higher percentages of coral powders being used in the experiments. However, excessive coral powders resulted in the reduction of specimen strength because these powders could easily be cemented into agglomerates by absorbing water from the specimens. These agglomerates could reduce the cementation strength between the coarse coral particles and the cement. Meanwhile, the peak stress of CCS specimens was found to be negatively correlated with the average strain rate and the ultimate strain. The degree of specimen fracture was found to be correlated with the amount of specific energy absorption during the tests. Furthermore, the “sulfate attack” caused by the inclusion of salinity of water had different influences on the CCS specimens with different coral powder contents. The ettringite and gypsum produced in “sulfate attack” could fill the pores and lead to cracking of the specimens, significantly affecting the specimen strength.