Absolutely! You can. Make sure that the chicken drumsticks are thawed before air frying them. You can also air fry the frozen drumsticks immediately, yet you should add about 6-8 minutes to the cooking time.