Se possível, não compre as suas tortilhas num super mercado moderno, mas procure uma fonte de tortilhas caseiras/frescas. Estas podem ser encontradas em muitas cidades dos Estados Unidos em lojas mexicanas ou latino-americanas ou em vizinhanças. Talvez verifique as suas páginas amarelas para “Tortilleria” (A palavra em espanhol para “Tortilla Store”). Estas tortilhas também terão muito melhor sabor (pelo menos na minha opinião), e têm menos conservantes ou outros aditivos (como corantes artificiais, etc.)
Se você puder encontrar uma boa fonte de tortilhas frescas, elas geralmente serão muito mais macias do que aquelas que você compra pré-embaladas em um supermercado. Serão mais frescas, e se encontrar uma boa fonte, ser-lhe-ão vendidas ainda quentes (muitas vezes guardadas num baú de gelo ou similar, para as manter quentes até à venda).
Se não encontrar isto, pode aprender a fazer as suas próprias tortilhas.
Ou, pode fazer o @djmadscribbler sugerido, e aquecer gentilmente as suas tortilhas. Entre o aquecimento e o uso, mantenha-as cobertas para que não sequem ou arrefeçam. Não as aqueça em demasia, ou vai secá-las (especialmente se as estiver a aquecer individualmente no fogão).