https://www.iso.org/standard/57902.html
"Bio" BBs are made out of PLA:
https://en.wikipedia.org/wiki/Polylactic_acid
And typically made out of corn or manioc starch, or even cane sugar.
Precise weight is controlled via barium sulfate.
There's a small coating of varnish to make it smooth as well as a bit more resistant to external conditions, otherwise they would degrade too quickly.
I doubt you could make a hard enough cellulose pellet, maybe it's possible but costly, idk.
There is a new manufacturer called Terra that has apparently made “true” biodegradable Airsoft pellets
Just like every plastic marketed as biodegradable. I feel like most of the "biodegradable"/"eco-friendly" products rushed to the markets in the wake of stricter regulations are worse for the environment since they either require significantly more resources (especially water) to produce, extremely complicated special setups to dispose of, or even both.
Thinking of PLA, for me at least, it's fine if it takes years instead of weeks, as long as it's fundamentally vulnerable to common bio-chemical attack and the monomers aren't toxic. That's not the stuff that's causing issues, I think.
Lactic acid is in milk/yogurt/etc.