Yes you can! Just pour your wine into ice cube trays and freeze until solid. Then, transfer the wine ice cubes into an airtight freezer safe container.