While most Potato Chips are made from potatoes which are naturally gluten-free and vegan, there are a few reasons why they may not be gluten-free. Some brands add flavors and seasoning that can contain wheat, dairy and/or soy.