Preheat oven to 350 degrees. Pat turkey legs dry. In small bowl combine Rub ingredients. Massage rub mixture on turkey legs. Optionally, you can add rub it onto the flesh under the skin for additional flavor.
Roast for 1 hour and 30-40 minutes until meat thermometer reaches 175 degrees F. Remove from oven and let stand 10 minutes.