Yes! Any and all potatoes are naturally gluten-free, sweet potatoes included. Certain prepared foods with sweet potatoes may not be gluten-free, so always read the ingredient labels. Many pre-cut, packaged sweet potato fries are coated in a seasoning that contains wheat flour or its derivatives.