Yes, red beans are naturally gluten-free. However, always double-check the labels of any additional ingredients you use to ensure they are also gluten-free.