You can freeze Broccoli Cheddar Soup by cooling it and storing it in an airtight container or freezer bag. For best quality, freeze before adding dairy (half-and-half and cheese) and mix these in when reheating.