Yes, enchilada sauce can be made gluten-free by using a gluten-free flour blend and tomato-free by omitting tomato paste and adjusting other spices.