Sealed containers of coleslaw can be frozen for up to two months, as long as they do not contain mayonnaise. Mayonnaise that has been frozen and then thawed does not taste quite right, which can ruin the batch of coleslaw.
Coleslaw should be frozen in airtight bags, glass and plastic containers. When freezing multiple batches of coleslaw, label the containers with the date they are put into the freezer. This signifies which batch to serve first and when to throw out a batch. Let the coleslaw thaw for around two hours, drain excess liquid, and consider adding fresh vegetables before serving it.