Herbaspirillum rubrisubalbicans is the causal agent of red stripe disease (RSD) and mottle stripe disease of sorghum and sugarcane, respectively. In all, 63 genotypes of Sorghum bicolor were inoculated with H. rubrisubalbicans, with 59 showing RSD symptoms. Quantitative trait loci (QTL) analysis in a recombinant inbred line (RIL) population identified several QTL associated with variation in resistance to RSD. RNA sequencing analysis identified a number of genes whose transcript levels were differentially regulated during H. rubrisubalbicans infection. Among those genes that responded to H. rubrisubalbicans inoculation were many involved in plant–pathogen interactions such as leucine-rich repeat receptors, mitogen-activated protein kinase 1, calcium-binding proteins, transcriptional factors (ethylene-responsive element binding factor), and callose synthase. Pretreatment of sorghum leaves with the pathogen-associated molecular pattern (PAMP) molecules flg22 and chitooctaose provided protection against subsequent challenge with the pathogen, suggesting that PAMP-triggered immunity plays an important role in the sorghum immunity response. These data present baseline information for the use of the genetically tractable H. rubrisubalbicans–sorghum pathosystem for the study of innate immunity and disease resistance in this important grain and bioenergy crop. Information gained from the use of this system is likely to be informative for other monocots, including those more intractable for experimental study (e.g., sugarcane).