Yes, as long as you use marshmallow made from corn starch. Cheerio's are made with whole grain oats which are gluten free. And of course you'd want to check whatever candy you are mixing in for gluten.