Tempere as costelas com sal, pimenta do reino, páprica, pimenta caiena, orégano e açúcar mascavo. Esfregue os temperos uniformemente em ambos os lados.
Transfira as costelas para o fogão em fogo baixo. Adicione o molho barbecue até que cubra as costelas. Tampe e cozinhe em fogo alto por 4 horas ou em fogo baixo de 7 a 8 horas.
Retire do fogo e coloque em uma tábua para corte. Corte entre os ossos para separar em costelas em porções individuais. Sirva com molho adicional à gosto.