Agricultural systems are currently facing significant issues, primarily due to population growth rates in the context of global climate change. Rising temperatures cause plant heat stress and impact crop yield, which in turn compromises global food production and safety. Climate change is also having a significant impact on water availability around the world, and droughts are becoming more frequent and severe in many regions. The combined effect of both heat and drought stresses increases plant damage, resulting in reduced plant development and productivity loss. Therefore, developing heat–drought-tolerant crop varieties is crucial for enhancing yield under these challenging conditions. Tomato (Solanum lycopersicum L.), a major vegetable crop highly appreciated for its nutritional qualities, is particularly sensitive to extreme temperatures, which have a significant negative impact on tomato fruit setting and cause male gametophyte abortion. In this work, a classical genetic approach was employed to identify tomato genotypes showing a resilient response to combined heat and drought stress conditions. A phenotype screening of a natural germplasm collection and an ethyl methanesulfonate (EMS) mutagenized population resulted in the identification of a significant number of tomato lines tolerant to combined heat and drought conditions, specifically 161 EMS lines and 24 natural accessions as tolerant. In addition, TILLING and Eco-TILLING analyses were used as proof-of-concept to isolate new genetic variants of genes previously reported as key regulators of abiotic stress responses in different species. The identification of these variants holds the potential to provide suitable plant material for breeding programs focused on enhancing tomato resilience to adverse climate conditions.