Leftover baked beans can be stored in an airtight container in the refrigerator for up to 4-5 days. Make sure to let them cool completely before storing.