Cellulite is linked to hormone production.
The woman's reproductive hormones and in particular estrogen are one of the reason why women get cellulite.
This is also one of the reasons why you'll rarely see men with cellulite unless they are overly obese.

It goes without saying then that any changes that are made to the woman's reproductive hormones will also affect the production of cellulite.
Contraceptive pills and hormone replacement therapy both affect the production of estrogen and these can both be responsible for an increased incidence of cellulite.