The recent influenza pandemic, caused by a novel H1N1 influenza A virus, as well as the seasonal influenza outbreaks caused by varieties of influenza A and B viruses, are responsible for hundreds of thousands of deaths worldwide. Few studies have evaluated the utility of real-time reverse transcription-PCR to detect influenza virus RNA from formalin-fixed, paraffin-embedded tissues obtained at autopsy. In this work, respiratory autopsy tissues from 442 suspect influenza cases were tested by real-time reverse transcription-PCR for seasonal influenza A and B and 2009 pandemic influenza A (H1N1) viruses and the results were compared to those obtained by immunohistochemistry. In total, 222 cases were positive by real-time reverse transcription-PCR, and of 218 real-time, reverse transcription-PCR-positive cases also tested by immunohistochemistry, only 107 were positive. Although formalin-fixed, paraffin-embedded tissues can be used for diagnosis, frozen tissues offer the best chance to make a postmortem diagnosis of influenza because these tissues possess nucleic acids that are less degraded and, as a consequence, provide longer sequence information than that obtained from fixed tissues. We also determined that testing of all available respiratory tissues is critical for optimal detection of influenza virus in postmortem tissues.