The authenticity of probiotic products and fermented foods and beverages that have the status of protected designation of origin (PDO) or geographical indication (PGI) can be assessed via numerous methods. DNA-based technologies have emerged in recent decades as valuable tools to achieve food authentication, and advanced DNA-based methods and platforms are being developed. The present review focuses on the recent and advanced DNA-based techniques for the authentication of probiotic, PDO and PGI fermented foods and beverages. Moreover, the most promising DNA-based detection tools are presented. Strain- and species-specific DNA-based markers of microorganisms used as starter cultures or (probiotic) adjuncts for the production of probiotic and fermented food and beverages have been exploited for valuable authentication in several detection methods. Among the available technologies, propidium monoazide (PMA) real-time polymerase chain reaction (PCR)-based technologies allow for the on-time quantitative detection of viable microbes. DNA-based lab-on-a-chips are promising devices that can be used for the on-site and on-time quantitative detection of microorganisms. PCR-DGGE and metagenomics, even combined with the use of PMA, are valuable tools allowing for the fingerprinting of the microbial communities, which characterize PDO and PGI fermented foods and beverages, and they are necessary for authentication besides permitting the detection of extra or mislabeled species in probiotic products. These methods, in relation to the authentication of probiotic foods and beverages, need to be used in combination with PMA, culturomics or flow cytometry to allow for the enumeration of viable microorganisms.