Pathogens are recognized by the innate immune system in part via their unique and complex RNA signatures. A key sensor in human innate immunity is the RNA-activated protein kinase, protein kinase R (PKR), which has two double-stranded RNA (dsRNA) binding motifs (dsRBMs) at its N-terminus. Early studies described PKR as being activated potently by long stretches of perfect dsRNA, a signature typical of viruses. More recently, we and others have found that PKR is also activated by RNAs having structural defects such as bulges and internal loops. This Account describes advances in our understanding of the ability of PKR to detect diverse foreign RNAs and how that recognition plays significant roles in discriminating self from non-self. The experiments discussed employ a wide range of techniques including activation assays, native polyacrylamide gel electrophoresis (PAGE), protein footprinting, and small-angle X-ray scattering (SAXS). We discuss how misfolding and dimerization of RNA lead to activation of PKR. We also present recent findings on the activation of PKR by varied bacterial functional RNAs including ribozymes and riboswitches, which are among the few structured RNAs known to interact with PKR in a site-specific manner. Molecular models for how these structured RNAs activate PKR are provided. Studies by SAXS revealed that PKR straightens bent RNAs. Most external and internal RNA cellular modifications introduced in vitro and found naturally, such as the m7G cap and m6A group, abrogate activation of PKR, but other modifications, such as 5'-ppp and 2'-fluoro groups, are immunostimulatory and potential anticancer agents. Genome-wide studies of RNA folding in vitro and in vivo have provided fresh insights into general differences in RNA structure among bacteria, viruses, and human. These studies suggest that in vivo, cellular human RNAs are less folded than once thought, unwound by helicases, destabilized by m6A modifications, and often bound up with proteins, all conditions known to abrogate activation of PKR. It thus appears that non-self RNAs are detected as unmodified, naked RNAs with appreciable secondary and tertiary structure. Observation that PKR is activated by structured but otherwise diverse RNAs is consistent both with the broad-spectrum nature of innate immunity and the nonspecific recognition of RNA by the dsRBM family. These findings provide a possible explanation for the apparent absence of protein-free structured human RNAs, such as ribozymes and riboswitches.