This will depend on the size of the drumsticks and brand of the air fryer. Small to Medium Turkey legs typically cooked in 30 to 35 minutes at 400°F, flipping halfway through while large turkey legs can take up to 50 mins to cook. The most important thing is to use an instant read digital thermometer. The internal temperature at the thickest last should read 165°F (74°C) you can go up to 175°F without it drying out. Dark meat are usually more forgiving.