Se possível, não compre suas tortilhas em um super mercado moderno, mas procure uma fonte de tortilhas caseiras / frescas. Eles podem ser encontrados em muitas cidades dos EUA em lojas mexicanas ou latino-americanas ou locais vizinhos. Talvez verifique suas páginas amarelas para "Tortilleria" (a palavra em espanhol para "Tortilla Store"). Essas tortilhas também terão um sabor muito melhor (pelo menos na minha opinião) e terão menos conservantes ou outros aditivos (como cores artificiais, etc.).
Se você puder encontrar uma boa fonte de tortilhas frescas, elas geralmente serão muito mais suaves do que aquelas que você compra pré-embaladas em um supermercado. Eles serão mais frescos e, se você encontrar uma boa fonte, eles serão vendidos ainda quentes (geralmente mantidos em uma caixa de gelo ou similar, para mantê-los aquecidos até a venda).
Se você não conseguir encontrar isso, pode aprender a fazer suas próprias tortilhas.
Ou então, você pode fazer o que o @djmadscribbler sugeriu e aquecer suas tortilhas delicadamente. Entre o aquecimento e o uso, mantenha-os cobertos para que não sequem ou esfriem. Não os superaqueça, senão os secará (especialmente se você os estiver esquentando individualmente no fogão).