Yes, horseradish is naturally gluten-free. However, it's essential to check the labels of pre-packaged horseradish products to ensure they are produced in a gluten-free facility.