Start your smoker, heating it to 275 F.
Put the chicken legs in a bowl, and pour the olive oil on top.
Mix the chicken so it’s lightly covered on all sides.
Dust the chicken legs with the barbecue rub.
Place the legs on the smoker.
Close the lid and cook until the legs reach 170 F (about 60-90 minutes)
Using a pastry brush, cover the legs in barbecue sauce
Close the lid again and grill for another 10 minutes.
Remove, and allow the legs to rest before serving - 10 minutes
If you need to store them, you can keep the chicken legs in your refrigerator, wrapped in plastic, for three days.