Heat outdoor grill or smoker on low. Using charcoal, heat coals until white. Soak oak wood chips in water 15-30 minutes. Spread wood chips over coals or use smoke box.
In mixing bowl, combine tomato paste, brown sugar, chili powder, cumin, garlic powder, onion powder and salt.
Rub tomato mixture over ribs and grill 1 1/2 hours on direct heat. Wrap ribs using heavy duty foil then move to indirect heat about 3 hours until tender.