Coffee ice cubes can usually be stored in the freezer for up to two weeks after you make them. Storing your ice cubes in a sealed freezer bag or container will help them last longer and combat evaporation. Storing them this way will also help keep them from taking on the flavors or scents of other foods stored near them in the freezer.