In the present work, sustainable flame retardant polylactide (PLA) compositions, containing cellulose–phosphorus combinations, have been studied. The effect of combining MicroCrystalline Cellulose (MCC) or NanoCrystalline Cellulose (NCC) with phosphorus, on thermal stability and flame retardant properties of PLA was investigated by thermogravimetric analysis (TGA), cone calorimeter and UL-94 tests. Phosphorus was introduced either by chemical grafting on cellulose or by coadditive melt blending by using a bio-based phosphorous agent, i.e., aluminum phytate. In both cases, the charring effect of cellulose was enhanced.The phosphorylation process used allowed grafting 16.5wt% of P as determined by Inductively Coupled Plasma analysis (ICP). However, this process led to the generation of water soluble cellulose and to the loss of the nanometric particle shape. For this reason, the phosphorylation of cellulose has been performed only on the microcrystalline particles. Using 20wt% of phosphorylated MCC (MCC-P) allowed reaching V0 at UL-94 test but did not result in significant reduction of pHRR. Significant pHRR reduction was obtained only when aluminum phytate was combined with phosphorylated MCC (P-MCC). As far as NCC was concerned, the use of a phosphorylated-NCC was not required since the simple combination of aluminum phytate and NCC allowed reaching significant decrease of the pHRR actually at the level of the value found when MCC-P was used in combination with aluminum phytate. The high specific surface area of NCC proved very useful to promote the formation of a better insulating charred layer.