Traditionally, enchiladas are made with corn tortillas but flour ones are also sometimes used. Corn gives a more authentic flavour and makes the enchiladas naturally gluten free. Here's more info on corn vs flour tortillas.