Phytosanitary regulations and the provision of plant health certificates still rely mainly on long and laborious culture-based methods of diagnosis, which are frequently inconclusive. DNA-based methods of detection can circumvent many of the limitations of currently used screening methods, allowing a fast and accurate monitoring of samples. The genus Xanthomonas includes 13 phytopathogenic quarantine organisms for which improved methods of diagnosis are needed. In this work, we propose 21 new Xanthomonas-specific molecular markers, within loci coding for Xanthomonas-specific protein domains, useful for DNA-based methods of identification of xanthomonads. The specificity of these markers was assessed by a dot blot hybridization array using 23 non-Xanthomonas species, mostly soil dwelling and/or phytopathogens for the same host plants. In addition, the validation of these markers on 15 Xanthomonas spp. suggested species-specific hybridization patterns, which allowed discrimination among the different Xanthomonas species. Having in mind that DNA-based methods of diagnosis are particularly hampered for unsequenced species, namely, Xanthomonas fragariae, Xanthomonas axonopodis pv. phaseoli, and Xanthomonas fuscans subsp. fuscans, for which comparative genomics tools to search for DNA signatures are not yet applicable, emphasis was given to the selection of informative markers able to identify X. fragariae, X. axonopodis pv. phaseoli, and X. fuscans subsp. fuscans strains. In order to avoid inconsistencies due to operator-dependent interpretation of dot blot data, an image-processing algorithm was developed to analyze automatically the dot blot patterns. Ultimately, the proposed markers and the dot blot platform, coupled with automatic data analyses, have the potential to foster a thorough monitoring of phytopathogenic xanthomonads.