One of the most diverse ecological niches for microbial bioprospecting is soil, including that of drylands. Drylands are one of the most abundant biomes on Earth, but extreme cases, such as deserts, are considered very rare in Europe. The so-called Tabernas Desert is one of the few examples of a desert area in continental Europe, and although some microbial studies have been performed on this region, a comprehensive strategy to maximize the isolation of environmental bacteria has not been conducted to date. We report here a culturomics approach to study the bacterial diversity of this dryland by using a simple strategy consisting of combining different media, using serial dilutions of the nutrients, and using extended incubation times. With this strategy, we were able to set a large (254 strains) collection of bacteria, the majority of which (93%) were identified through 16S ribosomal RNA (rRNA) gene amplification and sequencing. A significant fraction of the collection consisted of Actinobacteria and Proteobacteria, as well as Firmicutes strains. Among the 254 isolates, 37 different genera were represented, and a high number of possible new taxa were identified (31%), of which, three new Kineococcus species. Moreover, 5 out of the 13 genera represented by one isolate were also possible new species. Specifically, the sequences of 80 isolates held a percentage of identity below the 98.7% threshold considered for potentially new species. These strains belonged to 20 genera. Our results reveal a clear link between medium dilution and isolation of new species, highlight the unexploited bacterial biodiversity of the Tabernas Desert, and evidence the potential of simple strategies to yield surprisingly large numbers of diverse, previously unreported, bacterial strains and species.