Beat cranberry sauce until smooth. Slowly add soda.
Mix gently with an up and down motion.
Pour into container and freeze until firm.
Break into chunks, and place into chilled bowl. Beat until fluffy.
Return to freezer and freeze until firm.
Remove from freezer about 15 minutes before serving.