Biomedical intervention approaches, including antiretroviral pre-exposure prophylaxis (PrEP), have been demonstrated to reduce HIV incidence among several at-risk populations and to be cost effective. However, there is limited understanding of PrEP access and uptake among men who have sex with men (MSM) residing in relatively rural states. Twenty semistructured interviews were conducted (August–November 2016) to assess opinions of and perceived barriers to accessing and adopting PrEP among MSM residing in Oklahoma. Participants perceived substantial barriers to accessing PrEP including a stigmatizing environment and less access to quality, LGBT-sensitive medical care. Overall, geographic isolation limits access to health providers and resources that support sexual health for Oklahoma MSM. Addressing stigma situated across ecological levels in an effort to increase adoption of PrEP by MSM residing in rural states remains necessary. Without this, social determinants may continue to negatively influence PrEP adoption and sexual health outcomes.