In recent years, in addition to mRNAs, the non-protein-coding RNAs (or ncRNAs) have emerged as a major part of the eukaryotic transcriptome. New genomic approaches allowed the discovery of many novel long and small ncRNAs that may be linked to the generation of evolutionary complexity in multicellular organisms. Many long ncRNAs are regulated by abiotic stresses although only very few long ncRNAs have been functionally analyzed. On the other hand, small RNAs act in the regulation of gene expression at transcriptional or post-transcriptional level and several among them have been linked to abiotic stress responses. Here we describe various ncRNAs associated with environmental stress responses such as to salt, cold or nutrient deprivation. The understanding of these RNA networks may reveal novel mechanisms involved in plant adaptation to changing environmental conditions.