An active search for Mycobacterium leprae drug resistance was carried out, 243 multibacillary patients from endemic regions of Colombia were included from 2004 to 2013 in a surveillance program. This program was a World Health Organization initiative for drug resistance surveillance in leprosy, where Colombia is a sentinel country. M. leprae DNA from slit skin smear and/or skin biopsy samples was amplified and sequenced to identify mutations in the drug resistance determining region (DRDR) in rpoB, folP1, gyrA, and gyrB, the genes responsible for rifampicin, dapsone and ofloxacin drug-resistance, respectively. Three isolates exhibited mutations in the DRDR rpoB gene (Asp441Tyr, Ser456Leu, Ser458Met), two in the DRDR folP1 gene (Thr53Ala, Pro55Leu), and one isolate exhibited mutations in both DRDR rpoB (Ser456Met) and DRDR folP1 (Pro55Leu), suggesting multidrug resistance. One isolate had a double mutation in folP1 (Thr53Ala and Thr88Pro). Also, we detected mutations outside of DRDR that required in vivo evaluation of their association or not with drug resistance: rpoB Arg505Trp, folP1 Asp91His, Arg94Trp, and Thr88Pro, and gyrA Ala107Leu. Seventy percent of M. leprae mutations were related to drug resistance and were isolated from relapsed patients; the likelihood of relapse was significantly associated with the presence of confirmed resistance mutations (OR range 20.1-88.7, p < 0.05). Five of these relapsed patients received dapsone monotherapy as a primary treatment. In summary, the current study calls attention to M. leprae resistance in Colombia, especially the significant association between confirmed resistance mutations and relapse in leprosy patients. A high frequency of DRDR mutations for rifampicin was seen in a region where dapsone monotherapy was used extensively.