Colloidal halide perovskite nanocrystals are promising candidates for next-generation optoelectronics because of their facile synthesis and their outstanding and size-tunable properties. However, these materials suffer from rapid degradation, similarly to their bulk perovskite counterparts. Here, we survey the most recent strategies to boost perovskite nanocrystals stability, with a special focus on the intrinsic chemical- and compositional-factors at synthetic and post-synthetic stage. Finally, we review the most promising approaches to address the environmental extrinsic stability of perovskite nanocrystals (PNCs). Our final goal is to outline the most promising research directions to enhance PNCs’ lifetime, bringing them a step closer to their commercialization.