To soften tortillas, you have to reheat them while also re-introducing some moisture. Heat a large nonstick frying pan over medium heat and spray the tortilla lightly with water. Then, in a hot pan with a lid, cook it for 45 seconds to a minute on each side. Finally, once re-heated, cover and wrap it in a dish towel for a few minutes to trap the steam.