Yes, you can freeze cheese enchiladas. After assembling the enchiladas, cover them tightly with plastic wrap and then aluminum foil. Label and date the package, and place it in the freezer. When ready to eat, thaw the enchiladas in the refrigerator overnight, then bake as usual.