Cellulose is the most abundant component of biomass and the one that requires the most activation energy (Ea) for pyrolysis. In this study, the dependence of Ea on the intrinsic cellulose characteristics, such as the degree of polymerization (DP), crystallinity, and crystal size, was studied in different cellulose samples, including samples from Eucalyptus globulus, Ulmus minor, Linun usitatissimum, Olea europaea, Robinia pseudoacacia, and Populus alba. Then, to describe the pyrolytic degradation of cellulose, the Ozawa–Flynn–Wall kinetic method was the most appropriate among the isoconversional models studied. An acceptable quadratic relationship of R2 > 0.9 between the Ea values of the different cellulose samples with their corresponding DP, crystallinity index, and crystal size values was found. Therefore, low crystallinity and low-to-medium crystal size values are desired to obtain lower Ea values for cellulose pyrolysis. On the other hand, DP did not present a clear effect on Ea in the studied DP range.