Molecular beacon (MB) probes have been extensively used for nucleic acid analysis. However, MB probes fail to hybridize with folded DNA or RNA. Here, we demonstrate that MB probes equipped with extra sequences complementary to the analyte, named 'tail', can increase the signal-to-background ratio by ∼40-fold and hybridization rates by ∼800-fold compared to conventional MB probes. Tailed MB probes can be used as mismatched-tolerant alternatives to traditional hairpin probes for fast assays.