In this study, we investigated the molecular regulatory mechanisms of milk protein production in dairy cows by studying the miRNAomes of five key metabolic tissues involved in protein synthesis and metabolism from dairy cows fed high- and low-quality diets. In total, 340, 338, 337, 330, and 328 miRNAs were expressed in the rumen, duodenum, jejunum, liver, and mammary gland tissues, respectively. Some miRNAs were highly correlated with feed and nitrogen efficiency, with target genes involved in transportation and phosphorylation of amino acid (AA). Additionally, low-quality forage diets (corn stover and rice straw) influenced the expression of feed and nitrogen efficiency-associated miRNAs such as miR-99b in rumen, miR-2336 in duodenum, miR-652 in jejunum, miR-1 in liver, and miR-181a in mammary gland. Ruminal miR-21-3p and liver miR-2285f were predicted to regulate AA transportation by targeting ATP1A2 and SLC7A8, respectively. Furthermore, bovine-specific miRNAs regulated the proliferation and morphology of rumen epithelium, as well as the metabolism of liver lipids and branched-chain AAs, revealing bovine-specific mechanisms. Our results suggest that miRNAs expressed in these five tissues play roles in regulating transportation of AA for downstream milk production, which is an important mechanism that may be associated with low milk protein under low-quality forage feed.