Although hundreds of distinct animal microRNAs (miRNAs) are known, the specific biological functions of only a handful are understood at present. Here, we demonstrate that three different families of Drosophila miRNAs directly regulate two large families of Notch target genes, including basic helix–loop–helix (bHLH) repressor and Bearded family genes. These miRNAs regulate Notch target gene activity via GY-box (GUCUUCC), Brd-box (AGCUUUA), and K-box (cUGUGAUa) motifs. These are conserved sites in target 3′-untranslated regions (3′-UTRs) that are complementary to the 5′-ends of miRNAs, or “seed” regions. Collectively, these motifs represent >40 miRNA-binding sites in Notch target genes, and we show all three classes of motif to be necessary and sufficient for miRNA-mediated regulation in vivo. Importantly, many of the validated miRNA-binding sites have limited pairing to miRNAs outside of the “box:seed” region. Consistent with this, we find that seed-related miRNAs that are otherwise quite divergent can regulate the same target sequences. Finally, we demonstrate that ectopic expression of several Notch-regulating miRNAs induces mutant phenotypes that are characteristic of Notch pathway loss of function, including loss of wing margin, thickened wing veins, increased bristle density, and tufted bristles. Collectively, these data establish insights into miRNA target recognition and demonstrate that the Notch signaling pathway is a major target of miRNA-mediated regulation in Drosophila.