Many, though not all, marshmallow brands in the United States are gluten-free. Some marshmallows may contain trace amounts of gluten. These may not be easily tolerated by people with celiac disease. People with mild gluten intolerance may be able to eat marshmallow brands that aren't labeled as gluten-free.