Heat oven to 450 F. Place a wire rack in a baking pan.
In a food storage bag, combine flour and seasonings.
Coat the chicken with seasoned flour mixture, shaking 2-3 legs at a time in the bag. Place the chicken on the baking pan. Spray lightly with non-stick cooking spray.
Bake the chicken legs in the preheated oven, uncovered, for 30 minutes. Turn the chicken over and bake 15 to 20 minutes longer, or until tender and nicely browned. Check for an internal temperature of 165 degrees F.