Rinse turkey legs in cold water, pat dry.
For brine, combine brine ingredients in large pan.
Bring to a boil.
Remove from heat, cover, and let cool to room temperature.
Pour into container and refrigerate brine until cold (approximately 35-40 degrees F).
Place the turkey legs into brine.
Let soak four to six hours.
Remove legs, rinse well, and discard brine.
Dry drumsticks well with paper towels.
In small bowl, combine spice rub ingredients with fork til well mixed.
Rub onto turkey legs.
Let drumsticks sit out for about one hour.
Place turkey legs into smoker at 225 degrees F.
A light-flavored wood is best for turkey.
Smoke legs for four to six hours, til meat is nearly falling off the bone.
Remove legs from smoker, and let rest for half an hour.