Rye bread freezes beautifully. You can freeze rye bread either in slices or whole. Wrap the loaf (or slices) in plastic wrap and store in a freezer bag for optimal freshness. When properly stored the loaf will be good in the freezer for up to 3 months.