High temperature stress affects tomato production both in tropical and sub-tropical environments worldwide. To explore genetic variation for heat tolerance in tomato, 329 transcontinental tomato varieties were evaluated at The Ministry of Municipality and Environment (MME) greenhouses near Doha, Qatar. Preliminary phenotypic analysis identified a diverse set of 71 hybrid and pure line tomato varieties for more detailed studies. The selected subset was examined in the greenhouse in a randomized complete block design under heat stress. The materials were phenotyped for fruit size, fruit weight, fruit hardness, fruit locules, fruit set (%), total soluble solids (TSS), and fruit yield. Significant phenotypic differences among genotypes were observed for all the traits assessed. To explore the genetic basis of variation among varieties the subset was genotyped using 104 SNP markers identified in previous heat tolerance genome wide association studies (GWAS). Nineteen QTL associated SNP markers could reliably select heat tolerant varieties in terms of better fruit yield, fruit set, and TSS. These markers are located on Chromosome 1, 5, 6, 8, 9, and 12. Interestingly, two clusters of markers on chromosome 6 were linked to significant effects on yield, fruit set, and TSS under high temperature. Some markers located within these QTL regions were also reported as associated with heat tolerance in other studies. Eighteen out of nineteen SNP markers were mapped within a gene body. Based on the phenotypic and the genotypic analysis, an elite set of five varieties was selected for approval for heat stress environments in Qatar. These findings have significance not only for Qatar, but they are also valuable for wider application at other locations worldwide. The 19 markers presented here could be adopted by breeders for marker-assisted selection (MAS) for heat tolerance.