Just like there is wheat in certain candy coated chocolates, wheat can be found in candy coated chocolate eggs too. All the marshmallow eggs I looked at were suitable, but candy coated chocolate eggs (in the colour variants too) may not be suitable for the gluten-free community.
Check. Every. Label.