Any tortillas will work, but flour tortillas are more durable and are less likely than corn tortillas to tear.