Si es posible, no compren sus tortillas en un súper mercado moderno, sino que busquen una fuente de tortillas caseras/frescas. Estas se pueden encontrar en muchas ciudades de EE.UU. en tiendas mexicanas o latinoamericanas o en las vecinas. Tal vez busque en sus páginas amarillas “Tortillería”. Estas tortillas también tendrán un sabor mucho mejor (al menos en mi opinión), y tendrán menos conservantes u otros aditivos (como colores artificiales, etc.).
Si puede encontrar una buena fuente de tortillas frescas, por lo general serán mucho más suaves que las que compra preempacadas en un supermercado. Serán más frescas, y si encuentra una buena fuente, se le venderán todavía calientes (a menudo se mantienen en una hielera o similar, para mantenerlas calientes hasta la venta).
Si no puede encontrar esto, puede aprender a hacer sus propias tortillas.
O, puede hacer lo que @djmadscribbler sugirió, y calentar sus tortillas suavemente. Entre el calentamiento y el uso, manténgalas cubiertas para que no se sequen o se enfríen. No las calientes en exceso, o las secarás (especialmente si las calientas individualmente en la estufa).