A central challenge in modern condensed matter physics is developing the tools for understanding nontrivial yet unordered states of matter. One important idea to emerge in this context is that of a 'pseudogap': the fact that under appropriate circumstances the normal state displays a suppression of the single particle spectral density near the Fermi level, reminiscent of the gaps seen in ordered states of matter. While these concepts arose in a solid state context, they are now being explored in cold gases. This article reviews the current experimental and theoretical understanding of the normal state of strongly interacting Fermi gases, with particular focus on the phenomonology which is traditionally associated with the pseudogap. © 2017 IOP Publishing Ltd.