Leptospirosis is a zoonotic bacterial disease of global importance. A large spectrum of asymptomatic animal hosts can carry the infection and contribute to the burden of human disease. Environmental sources of human contamination also point to the importance of a hydrotelluric reservoir. Leptospirosis can be caused by as many as 15 different pathogenic or intermediate Leptospira species. However, classification of these bacteria remains complicated through the use of both serological and genetic classification systems that show poor correlation. With the advent of molecular techniques, DNA-based barcoding offers a conceptual framework that can be used for leptospirosis surveillance as well as source tracking. In this review, we summarize some of the current techniques, highlight significant successes and weaknesses and point to the future opportunities and challenges to successfully establish a widely applicable barcoding scheme for Leptospira.