Mix rub ingredients in a gallon plastic resealable storage bag, or other resealable container; add chicken wings; shake well to coat.
Place wings on a broiler pan or in other baking dish; bake 30 minutes.
Increase oven temperature to 400°F; brush barbecue sauce generously on the wings; bake ~10 minutes.
Flip wings and brush with sauce; bake an additional 10 minutes.