Although kielbasa is generally gluten-free, it is always a good idea to check the label first. Assuming you also choose a barbecue sauce that is gluten-free, this recipe is gluten-free friendly.