Members of the class Halobacteria, due to their widespread distribution in different high-salt environments and potential biotechnological applications, are being discovered at a rapid pace. In recent years, the classification of Halobacteria has undergone major changes, and this class is now divided into 10 families consisting of >77 genera. However, different Halobacteria taxa are presently distinguished based mainly on their branching in phylogenomic trees. No specific characteristics are known which are unique to members of different taxa. To advance our understanding of Halobacteria taxa in this regard, we report here comprehensive phylogenomic and comparative analyses on species from two Halobacteria families, viz. Haloarculaceae and Halobacteriaceae. A phylogenomic tree for 385 Halobacteria species constructed in this work supported the current taxonomy. However, the main objective of this study was to identify molecular markers consisting of conserved signature indels (CSIs) in protein sequences which are uniquely found in the species from the above two families, or those which are specific to their different genera. Our work has identified 105 CSIs in diverse proteins, some of which are specific to Halobacteriaceae, whereas others are exclusively shared characteristics of different Haloarculaceae and Halobacteriaceae genera. Based upon the described CSIs, all genera from these two families containing two or more named species (viz. Halapricum, Halarchaeum, Haloarcula, Halobacterium, Halocatena, Haloglomus, Halomarina, Halomicrobium, Halorarius, Halorhabdus, Halorientalis, Halosegnis, Halosimplex, Halovenus and Natronomonas) can be robustly distinguished from all other Halobacteria genera. The identified CSIs, which are also present in uncharacterized strains of these taxa, provide more definitive means for the demarcation of these Halobacteria taxa and for the identification of new species/strains related to these genera. Because of the predicted functional importance of these CSIs, these taxon-specific molecular markers also provide novel tools for genetic, biochemical and functional studies on these groups of Halobacteria.