French fries are gluten-free if they are cooked with only oil, potatoes, and salt. They have gluten if made using ingredients like wheat, rye, barley, or triticale. So, read the ingredients to ensure that they are gluten-free.