I would not recommend freezing coleslaw. While freezing coleslaw does not make it unsafe to eat, it will have a mushy texture when it is thawed.