coleslaw will be fine to store in the freezer for around 6 months, after which the texture will break down further. however, it's a good idea to try and consume it within 3 or 4 months to avoid any flavour or texture loss.