When stored properly in an airtight container, cooked red beans can last up to five days in the fridge. Making sure they're cooled down before refrigerating helps in keeping them fresh.