Mix together spices (I mixed them in a Ziploc bag.). Rub spice mixture all over tenderloin. Pour apple juice over tenderloin. Rub in so the apple juice wets the dry spices thoroughly, add more apple juice if needed.
Put tenderloins in a Ziploc bag and marinate 4 hours or overnight. Keep refrigerated.
Heat grill to high. Place tenderloin on the hottest part of the grill. Cook turning occasionally, until well browned on all sides, about 10 minutes.
Reduce temperature to low and cover with grill lid. Continued to cook pork covered, until an instant-read thermometer inserted into the center registers 145º, turning occasionally.