Understanding the genetic basis of species adaptation in the context of global change poses one of the greatest challenges of this century. Although we have begun to understand the molecular basis of adaptation in those species for which whole genome sequences are available, the molecular basis of adaptation is still poorly understood for most non-model species. In this paper, we outline major challenges and future research directions for correlating environmental factors with molecular markers to identify adaptive genetic variation, and point to research gaps in the application of landscape genetics to real-world problems arising from global change, such as the ability of organisms to adapt over rapid time scales. High throughput sequencing generates vast quantities of molecular data to address the challenge of studying adaptive genetic variation in non-model species. Here we suggest that improvements in the sampling design should consider spatial dependence among sampled individuals. Then, we describe available statistical approaches for integrating spatial dependence into landscape analyses of adaptive genetic variation.