Szukając modrzaków, nie powinniśmy jednak nastawiać się na to, że wśród traw i liści nagle zauważymy niebieski kapelusz. Grzyb ma bowiem kolor, który na pierwszy rzut oka może przypominać np. borowika, czyli w odcieniach koloru żółtego lub kremowego. Dopiero po dotknięciu lub przekrojeniu następuje reakcja i grzyb zmienia barwę na intensywnie niebieską. Kapelusz ma zazwyczaj średnicę od 5 do 12 cm, trzonek do 10 cm o grubości od 1 do 3 cm. Młode owocniki są łukowate, później poduchowate, w końcu stają się płaskie.
Oficjalnie nazwy piaskowiec modrzak używa się od lat 60. XX wieku. Znany jest on również jako m.in. huba siniak, borowik polny, borowik siniak, granatek czy siny grzybek.