sprinkle the dry rub over the chicken. use your fingers to rub the spices into the skin. place the chicken legs on the smoker grates over indirect heat and close the lid. smoke the chicken legs until the internal temperature of the thickest part of the chicken reaches 175 degrees fahrenheit, about 90 minutes.