Antibiotic resistance (AR) is an alarming global health concern, causing an annual death rate of more than 35,000 deaths in the US. AR is a natural phenomenon, reported in several pristine environments. In this study, we report AR in pristine Red Sea deep brine pools. Antimicrobial resistance genes (ARGs) were detected for several drug classes with tetracycline and macrolide resistance being the most abundant. As expected, ARGs abundance increased in accordance with the level of human impact with pristine Red Sea samples having the lowest mean ARG level followed by estuary samples, while activated sludge samples showed a significantly higher ARG level. ARG hierarchical clustering grouped drug classes for which resistance was detected in Atlantis II Deep brine pool independent of the rest of the samples. ARG abundance was significantly lower in the Discovery Deep brine pool. A correlation between integrons and ARGs abundance in brine pristine samples could be detected, while insertion sequences and plasmids showed a correlation with ARGs abundance in human-impacted samples not seen in brine pristine samples. This suggests different roles of distinct mobile genetic elements (MGEs) in ARG distribution in pristine versus human-impacted sites. Additionally, we showed the presence of mobile antibiotic resistance genes in the Atlantis II brine pool as evidenced by the co-existence of integrases and plasmid replication proteins on the same contigs harboring predicted multidrug-resistant efflux pumps. This study addresses the role of non-pathogenic environmental bacteria as a silent reservoir for ARGs, and the possible horizontal gene transfer mechanism mediating ARG acquisition.