Yes, you can. Be sure to keep an eye on the temperature and pull it off the smoker or grill at the appropriate time. Pork tenderloin is a lean cut of meat and will therefore become very dry if overcooked!