some of the most common dried herbs that are best used in rubs and sauces for barbecue are rosemary and thyme, as well as sage, parsley, cilantro, basil and oregano. while you can definitely get them in their fresh form, the dried variety of these herbs are those that work best for barbecue rubs.