Apply olive oil, and salt and pepper generously to the rib roast. Then apply the paste.
Store overnight in the refrigerator to allow the seasoning to incorporate into the meat.
Preheat Smoker to 225 degrees.
Place the seasoned rib roast on the smoker bone side down. Continue cooking roast for 3 1/2 hours or until the center of the meat reads 125 degrees.