The No apical meristem-Arabidopsis transcription activation factor-Cup-shaped cotyledon (NAC) proteins play vital roles in plant development processes and responses to abiotic stress. In this study, 146 unigenes were identified as NAC genes from wild Medicago falcata L. by RNA sequencing. Among these were 30 full-length NACs, which, except for MfNAC63, MfNAC64 and MfNAC91, contained a complete DNA-binding domain and a variable transcriptional activation region. Sequence analyses of MfNACs along with their Arabidopsis thaliana (L.) Heynh. counterparts allowed these proteins to be phylogenetically classified into nine groups. MfNAC35, MfNAC88, MfNAC79, MfNAC26 and MfNAC95 were found to be stress-responsive genes. The eight MfNAC genes that were chosen for further analysis had different expression abilities in the leaves, stems and roots of M. falcata. Additionally, their expression levels were regulated by salinity, drought and cold stress, and ABA. This study will be useful for understanding the roles of MfNACs in wild M. falcata and could provide important information for the selection of candidate genes associated with stress tolerance.