How long ice cream stays frozen in a cooler is determined by several factors. The type of ice used, how well insulated the cooler is and how you pack the ice cream all have an impact.