Baked beans can be frozen, but they may not taste as good as fresh. If you do choose to freeze them, thaw them completely, then reheat them in the microwave or on the stovetop.