You can! And actually corn tortillas are used more in traditional enchilada recipes. This is a very TexMex take on the classic dish and while we personally prefer flour tortillas, corn tortillas will also work. You will most like need about double the amount as they tend to be smaller. I also would recommend increasing the sauce amount and warming and pre-dipping the tortillas in the sauce before adding filling and rolling up.