Preheat grill for indirect cooking.
Finely chop together rosemary and other spices.
Rub into surface of pork tenderloins.
Place tenderloins on grill over medium indirect heat.
Grill for 25-35 minutes or until internal temperature of the meat reaches 155 degrees.
Let the tenderloins rest for about 5 minutes; slice and serve!