Cement is a common candidate for soil treatment when stabilization is required. Its employment in compacted earth blocks requests curing the product as efficiently as possible to obtain satisfactory performances. In this context, many practitioners’ recommendations exist. However, no studies have stated clearly optimum curing method required to achieve best possible strength for cement stabilized compacted earth. In this study, an exploratory analysis was used to assess the influence of moist curing duration on strength development in cement stabilized compacted earth. For this investigation, two natural earths stabilized with different types of cement were considered. The main differences between the chosen cements are their clinker content and strength class. The applied moist curing method consists of conditioning samples in moist environment (99.8% ± 0.2%RH) at ambient temperature (21 °C). Curing duration was varied between 0 (no curing) and 21 days. The uniaxial compressive strength was used as a practical indicator to inspect strength development in dry and wet conditions. Results demonstrate that moist curing is profitable until 7 days regardless of the formulation. In addition, results show that efficiency of cement stabilization depends on earth characteristics rather than cement composition. To discuss moist curing in more detail, accelerated curing conditions performed at 60 °C in ambient and moist environment were analyzed. In conclusion, some recommendations on the optimization of cement usage in compacted earth were provided.