Pat the turkey legs dry with a clean cloth or paper towel.
Prepare the smokey butter rub by mixing the seasonings with the melted butter.
Cover turkey with seasoned butter rub. Try to get under the skin as well.
Preheat the air basket to 400°F for 3 minutes. Then, place turkey legs in the air fryer basket. Try to leave space between them if possible.
Air Fry at 400°F for 20 minutes. Then open the air fryer basket, flip turkey legs and lightly spray with cooking oil. Baste the flipped side with the remaining seasoned butter. Close the Air Fryer basket and cook for 20 more minutes. (Cooking time may vary depending on how big your turkey legs are. Cook for ~40 minutes, or until the internal temperature of 165 is reached.)
Let the turkey legs rest for 5 minutes. Enjoy!