Mix together spices in a small bowl. Rub spices on the top and sides of the tenderloin.
Place pork in a crock pot. Using a basting brush, coat the outside of the tenderloin with bbq sauce. Pour cherry cola over the top of the tenderloin. Cola should fill up the crock pot, covering the bottom half of the tenderloin.
Cook on low in the crock pot for 7-9hrs.
Also can be cooked in the oven at 375 degrees Fahrenheit for 4 hrs.