Absolutely! Rubs, marinades, and seasonings can add flavor to your chicken legs. Marinate them for at least 30 minutes before smoking so flavors can penetrate.