In recent years a diversity of small noncoding RNAs have been identified that originate from the mitochondrial genome. These mitosRNAs are often dominated by tRNA-derived small RNAs (mito-tDRs). Differential expression of mito-tDRs is associated with responses to stress. They also appear to be expressed differentially during development and their expression may be enriched in stress-tolerant animals. Very little is currently known about roles or modes of action of these sequences, although they are implicated in a diversity of processes such as cell cycle regulation, mRNA stability, regulation of ROS production, and import of proteins into the mitochondrion. To better understand the various roles these sequences may play, it is critical that we understand their diversity, cellular location, and the context for their expression. This protocol outlines the methodologies used to detect mitosRNAs, including mito-tDRs, in embryos and cells of the annual killifish Austrofundulus limnaeus. We highlight critical steps in the isolation of RNA, creation of sequencing libraries, bioinformatics processing of sequence data, and methods for validation of expression that support a robust discovery pipeline for mitosRNAs even from species with incomplete reference genome sequences.