Trim any silver skin from the tenderloins using a sharp knife, then pat dry with paper towels.
Mix salt, pepper, garlic powder, onion powder, paprika, cayenne, and brown sugar in a bowl. Lightly coat the tenderloins with mustard, then rub the spice mixture all over, pressing gently to adhere.
Set up your smoker for 275°F. Use mild wood like apple or cherry; pork tenderloin is delicate and can overpower easily.
Place the tenderloins on the grate directly over the drip pan. Smoke for 60 to 75 minutes, or until the internal temperature reaches 145°F measured in the thickest part of each tenderloin.
Once it hits 145°F, pull from the smoker immediately—this cut dries out fast if pushed past that mark.
Tent with foil and let rest for 10 minutes. This allows carryover cooking to settle and juices to redistribute.
Slice against the grain into half-inch medallions. Serve warm with pan drippings or a light glaze.
Don't Overcook It
Pork tenderloin has almost no fat, so pulling it at 145°F is critical. Many cooks assume pork needs 160°F, but modern food safety standards allow 145°F for whole cuts like tenderloin. Anything hotter and you'll have a dry, stringy piece of meat. Trust the thermometer, not the clock.
FAQ
How long does smoked pork tenderloin actually take?
At 275°F, expect 60 to 75 minutes total, depending on thickness and your smoker's consistency. A 1.5-lb tenderloin will finish faster than a 2-lb cut. Always pull by internal temperature (145°F), not time, and add 10 minutes rest before slicing.