The loss of skeletal muscle mass (muscle atrophy or wasting) caused by aging, diseases, and injury decreases quality of life, survival rates, and healthy life expectancy in humans. Although long non-coding RNAs (lncRNAs) have been implicated in skeletal muscle formation and differentiation, their precise roles in muscle atrophy remain unclear. In this study, we used RNA-sequencing (RNA-Seq) to examine changes in the expression of lncRNAs in four muscle atrophy conditions (denervation, casting, fasting, and cancer cachexia) in mice. We successfully identified 33 annotated lncRNAs and 18 novel lncRNAs with common expression changes in all four muscle atrophy conditions. Furthermore, an analysis of lncRNA-mRNA correlations revealed that several lncRNAs affected small molecule biosynthetic processes during muscle atrophy. These results provide novel insights into the lncRNA-mediated regulatory mechanism underlying muscle atrophy and may be useful for the identification of promising therapeutic targets.