Mix together dry rub ingredients in a bowl. Rub on all sides of legs.
Spray inside of air fryer basket with olive oil spray and lay legs inside. Spray top of legs with olive oil spray.
Close drawer and cook at 390 degrees F for 21 minutes. Check at thickest part of leg to ensure internal temp. is 165 F. Remove from basket and allow to rest for 5 minutes before slicing meat off of bone and serving.