The Red Sea is an unusually harsh marine environment, characterized by high temperature and salinity. It also harbors some of the most extreme environments on earth, the Deep Sea Brine Pools. Here, we report on the microbial communities in these environments. The water column is dominated by SAR11 and Prochlorococcus, which have developed specific adaptations to withstand the conditions. The Brine Pools have only been poorly characterized so far, and only four pure cultures are described.