Yes, avocado rolls are gluten-free. Just make sure you do not dip them in traditional soy sauce since it contains wheat. For a gluten-free option, use tamari.