You can use either green (verde) or red (roja) sauce in cheese enchiladas. Each has a distinctive flavor, with green chilis as the base for verde sauce and tomatoes as the base for roja sauce.