Red enchilada sauce is made of red chilies, vinegar, onions, garlic, and spices. Some red sauce recipes use red tomato paste or crushed tomatoes as a base. It is a spicy sauce regardless of the recipe or who is making it. The heat level can range from mild to very hot.