Yes, you can make cinnamon sugar challah gluten-free. Make sure you're using an all-purpose gluten-free blend for best results.