The use of saturated coral aggregate (SCA) as practical replacement of quartz sand has been shown to effectively mitigate the autogenous shrinkage in ultrahigh performance concrete (UHPC). The autogenous deformation, the compressive strength, the flexural strength, and the hydration property development of paste with different shrinkage means were tested. Three different methods were evaluated to mitigate the autogenous shrinkage: SCA, shrinkage reducing admixture (SRA), and the mixture of SCA and SRA (SRA-SCA). It was found that SCA and SRA have all the effective ways to reduce the shrinkage deformation, and SRA-SCA was the most effective in mitigating the shrinkage. The autogenous shrinkage of UHPC was restrained, when the SCA dosage was 44%, the SRA dosage was 0.8%, the SCA content was 26%, the SRA dosage was 2.4%, the SCA content was 18%, the SRA content was 2.4%, or the SCA dosage was 26%. The mechanical properties were deteriorated by the addition of SCA, while the compressive strength was still higher than 90 MPa at 28 days even though the replacement ratio of SCA was up to 50%. Furthermore, internal curing by means of SCA was proved to be a successful way to mitigate autogenous shrinkage, after the tests.