Yes, you can freeze cooked rutabaga. Make sure to cool it completely before transferring it to airtight containers or freezer bags. It can be stored in the freezer for up to 3 months.