RNA sequence characteristics determine whether their transcripts are coding or noncoding. Recent studies have shown that, paradoxical to the definition of noncoding RNA, several long noncoding RNAs (lncRNAs) translate functional peptides/proteins. However, the characteristics of RNA sequences that distinguish such newly identified coding transcripts from lncRNAs remain largely unknown. In this study, we found that potentially translated sequences in RNAs determine the protein-coding potential of RNAs in cellular organisms. We defined the potentially translated island (PTI) score as the fraction of the length of the longest potentially translated region among all regions. To analyze its relationship with protein-coding potential, we calculated the PTI scores in 3.4 million RNA transcripts from 100 cellular organisms, including 5 bacteria, 10 archaea, and 85 eukaryotes, as well as 105 positive-sense single-strand RNA virus genomes. In bacteria and archaea, coding and noncoding transcripts exclusively presented high and low PTI scores, respectively, whereas those of eukaryotic coding and noncoding transcripts showed relatively broader distributions. The relationship between the PTI score and protein-coding potential was sigmoidal in most eukaryotes; however, it was linear passing through the origin in three distinct eutherian lineages, including humans. The RNA sequences of virus genomes appeared to adapt to translation systems of host organisms by maximizing protein-coding potential in host cells. Hence, the PTIs determined the protein-coding potential of RNAs in cellular organisms. Additionally, coding and noncoding RNA do not exhibit dichotomous sequence characteristics in eukaryotes, instead they exhibit a gradient of protein-coding potential.