Chicken lollipops are gluten free as long as the sauce and rub you use are gluten free. The homemade rub linked in the recipe is naturally gluten free and a gluten free barbecue sauce is easy to find.