Si possible, n'achetez pas vos tortillas dans un super marché moderne, mais cherchez une source de tortillas maison/fraîches. On en trouve dans de nombreuses villes des États-Unis, dans des magasins ou des quartiers mexicains ou latino-américains. Vous pouvez aussi consulter les pages jaunes pour y trouver des “tortillas” (mot espagnol signifiant “magasin de tortillas”). Ces tortillas auront également un goût bien meilleur (du moins à mon avis), et contiendront moins de conservateurs ou d'autres additifs (tels que des colorants artificiels, etc.).
Si vous trouvez une bonne source de tortillas fraîches, elles seront généralement beaucoup plus tendres que celles que vous achetez préemballées au supermarché. Elles seront plus fraîches, et si vous trouvez une bonne source, elles vous seront vendues encore chaudes (souvent conservées dans une glacière ou autre, pour les garder au chaud jusqu'à la vente).
Si vous ne trouvez pas cela, vous pouvez apprendre à faire vos propres tortillas.
Ou, vous pouvez faire comme @djmadscribbler l'a suggéré, et réchauffer vos tortillas doucement. Entre le réchauffement et l'utilisation, gardez-les couvertes pour qu'elles ne sèchent pas ou ne refroidissent pas. Ne les surchauffez pas, ou vous les assécherez (surtout si vous les réchauffez individuellement sur le fourneau).