HEAT grill to medium heat. Trim and discard excess fat from chicken.
MIX seasonings in small bowl until well blended; stir in lime juice to form paste. Rub onto chicken.
PLACE chicken, skin-side up, on grill; cover with lid. Grill 25 min., turning and brushing with 1/4 cup barbecue sauce after 15 min. Turn chicken over; brush with remaining barbecue sauce. Grill 5 min. or until chicken is done (165°F).