Background During the past decades, neutral DNA markers have been extensively employed to study demography, population genetics and structure in livestock, but less interest has been devoted to the evaluation of livestock adaptive potential through the identification of genomic regions likely to be under natural selection. Methodology/Principal findings Landscape genomics can greatly benefit the entire livestock system through the identification of genotypes better adapted to specific or extreme environmental conditions, therefore we analyzed 101 AFLP markers in 43 European and Western Asian goat breeds both with the software MATSAM, based on a correlative approach (SAM), and with MCHEZA and BAYESCAN, two FST based software able to detect markers carrying signatures of natural selection. MATSAM identified four loci possibly under natural selection - also confirmed by FSToutlier methods - and significantly associated with environmental variables such as diurnal temperature range, frequency of precipitation, relative humidity and solar radiation. Conclusions/Significance These results show that landscape genomics can provide useful information on the environmental factors affecting the adaptive potential of livestock living in specific climatic conditions. Besides adding conservation value to livestock genetic resources, this knowledge may lead to the development of novel molecular tools useful to preserve the adaptive potential of local breeds during genetic improvement programs, and to increase the adaptability of industrial breeds to changing environments.