Pat the pork tenderloin dry with paper towels. Drizzle with olive oil and be sure it is completely covered.
Mix the spices together, sprinkle and rub generously over the pork.
Bring the smoker to a temperature of 225 degrees F. Add a water pan to the smoker, and set the pork tenderloin on the smoker so it cooks with indirect heat.
Smoke the pork tenderloin 60-90 minutes or until it reaches an internal temperature of 145 degrees F.
Let the smoked pork rest for 10 minutes before slicing and serving.