Si es posible, no compre sus tortillas en un supermercado moderno, sino busque una fuente de tortillas caseras / frescas. Estos se pueden encontrar en muchas ciudades de los EE. UU. En tiendas o vecindarios mexicanos o latinoamericanos. Quizás revise sus páginas amarillas para "Tortilleria" (La palabra española para "Tortilla Store"). Estas tortillas también tendrán un sabor mucho mejor (al menos en mi opinión) y tienen menos conservantes u otros aditivos (como colores artificiales, etc.).
Si puede encontrar una buena fuente de tortillas frescas, generalmente serán mucho más suaves que las que compra preenvasadas en un supermercado. Serán más frescos, y si encuentra una buena fuente, se los venderán todavía calientes (a menudo guardados en una hielera o similar, para mantenerlos calientes hasta la venta).
Si no puede encontrar esto, puede aprender a hacer sus propias tortillas.
O bien, puede hacer lo que sugirió @djmadscribbler y calentar las tortillas suavemente. Entre el calentamiento y el uso, manténgalos cubiertos para que no se sequen ni se enfríen. No los sobrecalientes, o los secará (especialmente si los calienta individualmente en la estufa).