Diatomite has gained more and more interest as a new resource, since it has potential as a favorable alternative to mineral filler in the construction of asphalt pavement compared with ordinary limestone powder. In this paper, the mechanical and anti-deformation properties of sand asphalt composites with various proportions of diatomite were investigated by a uniaxial compression failure test, a uniaxial compression repeated creep test, and a low-temperature splitting test in order to determine the optimal replacement content of ordinary limestone powder. Five groups of sand asphalts with various volume ratios of diatomite to limestone (0:1, 0.25:0.75, 0.5:0.5, 0.75:0.25, and 1:0) were determined by the simplex-lattice mixture design (SLD) method. The results reveal that the compression strength, anti-deformation properties, and low-temperature crack resistance of sand asphalts are improved through the use of diatomite. Furthermore, the optimal ratio (0.327:0.673) of limestone to diatomite is determined by the SLD method, according to secant modulus and creep strain results.