As diferentes variedades de queijo podem ser agrupadas em sete categorias: duro, semi-duro, macio, semi-macio, fresco, azul, aromatizado e processado.
Queijo duro
Este é o queijo mais seco, tendo sido drenado quase todo o seu soro e prensado e envelhecido durante mais tempo - até 36 meses ou mais. O resultado é um sabor mais forte e uma maior durabilidade. As variedades mais comuns incluem: Parmesão, Manchego e Grana-Padano.
Queijo semi-duro
Estes queijos retêm um pouco mais de humidade do que os queijos duros e são envelhecidos durante menos tempo - normalmente até seis meses. Têm um sabor rico e picante e uma textura firme ótima para derreter. Por esse motivo, encontram-se frequentemente entre os queijos mais populares. As variedades mais comuns incluem: Cheddar, Gouda, Red Leicester, Wensleydale e Gruyère.
Queijo macio
Tradicionalmente associada aos queijos franceses, esta categoria contém as variedades com um elevado teor de humidade e cascas floridas criadas por culturas especiais de bolores. São deixados a amadurecer durante cerca de 4-9 semanas, o que lhes confere um sabor amanteigado e uma consistência cremosa. As variedades mais comuns incluem: Brie, Camembert e queijo de cabra.
Queijo semi-macio
Estes queijos têm um teor de humidade ligeiramente inferior ao dos queijos macios e são envelhecidos durante um pouco mais de tempo. O resultado é uma textura elástica e um sabor suave. As variedades mais comuns incluem: Monterey Jack e Munster.
Queijo fresco
A coalhada destes queijos não necessita de qualquer prensagem ou maturação. Por conseguinte, são húmidos, de sabor suave e picante, de cor branca e têm o prazo de validade mais curto de todos os queijos. São feitos para serem comidos assim que estiverem prontos. As variedades mais comuns incluem: queijo creme, queijo cottage, queijo Feta, Mozzarella e Ricotta.
Queijo azul
Qualquer um dos queijos acima referidos pode ser tornado azul com a inclusão de uma cultura de bolor chamada penicillium roqueforti, que confere ao queijo um sabor intenso, uma textura cremosa e um cheiro pungente. Há receios de que alguns queijos azuis contenham bolores que foram cultivados em pão de trigo ou de centeio, embora esta prática seja atualmente muito rara. De qualquer forma, tenha o cuidado de ler a lista de ingredientes quando comprar queijo azul. As variedades mais comuns incluem: Gorgonzola, Roquefort e Stilton.
Queijos aromatizados e processados
Mais uma vez, qualquer um dos queijos acima referidos pode ser processado ou combinado com ingredientes/sabores adicionais para produzir um destes queijos - por exemplo, queijo defumado, queijo com baixo teor de gordura ou queijo de trufa. Esta é a categoria com a qual os consumidores sem glúten devem ter mais cuidado, porque muitos dos processos podem utilizar o glúten como agente estabilizador ou aromatizante.