Entoloma virescens, a rare mushroom with deep blue coloring and cuboid spores, is recorded for the first time in the Caatinga biome in Brazil. The relevance of this finding is that such area is characterized by an atypical environment for the occurrence of species normally considered from temperate and humid tropical regions. The record is fully described and illustrated. Also, a brief analysis of taxonomical features and geographical distribution of the taxon are included.