This paper presents new findings of research conducted to experimentally assess the effects of a polycarboxylate-based superplasticizer on the strength of CPB subjected to varying curing time and temperature (2°C, 20°C, and 35°C). The binders used were Portland cement type I, fly ash and blast furnace slag. The results obtained show that the unconfined compressive strength (UCS) of the CPB containing polycarboxylate-based superplasticizer increases with time. Moreover, the increase in superplasticizer content was observed to improve the UCS of the CPB. Temperature was also observed to play an important role in strength development as the UCS increases with the rise in the curing temperature for all samples. It is also found that the temperature-induced strength increase is more significant for the CPBs that contain the superplasticizer than for those without superplasticizer. The findings from this study will be useful towards cost-effective design of backfill structures.