Yes, traditional naan breads do contain gluten, as they are commonly made with wheat or whole wheat bread.