Assessing interspecific adaptive genetic variation across environmental gradients offers insight into the scale of habitat-dependent heritable heterotic effects, which may ultimately enable pre-breeding for abiotic stress tolerance and novel climates. However, environmentally dependent allelic effects are often bypassed by intra-specific single-locality genome-wide associations studies (GWAS). Therefore, in order to bridge this gap, this study aimed at coupling an advanced panel of drought/heat susceptible common bean (Phaseolus vulgaris L.) × tolerant tepary bean (P. acutifolius A. Gray) interspecific lines with last-generation multi-environment GWAS algorithms to identify novel sources of heat and drought tolerance to the humid and dry subregions of the Caribbean coast of Colombia, where the common bean typically exhibits maladaptation to extreme weather. A total of 87 advanced lines with interspecific ancestries were genotyped by sequencing (GBS), leading to the discovery of 15,645 single-nucleotide polymorphism (SNP) markers. Five yield traits were recorded for each genotype and inputted in modern GWAS algorithms (i.e., FarmCPU and BLINK) to identify the putative associated loci across four localities in coastal Colombia. Best-fit models revealed 47 significant quantitative trait nucleotides (QTNs) distributed in all 11 common bean chromosomes. A total of 90 flanking candidate genes were identified using 1-kb genomic windows centered in each associated SNP marker. Pathway-enriched analyses were done using the mapped output of the GWAS for each yield trait. Some genes were directly linked to the drought tolerance response; morphological, physiological, and metabolic regulation; signal transduction; and fatty acid and phospholipid metabolism. We conclude that habitat-dependent interspecific polygenic effects are likely sufficient to boost common bean adaptation to the severe climate in coastal Colombia via introgression breeding. Environmental-dependent polygenic adaptation may be due to contrasting levels of selection and the deleterious load across localities. This work offers putative associated loci for marker-assisted and genomic selection targeting the common bean’s neo-tropical lowland adaptation to drought and heat.