Cladonia furfuraceoides is reported from white sand in a savannoid ‘tabuleiro’ forest in Paraíba, Brazil. Prior to that, it was known only from the Guiana Shield and the Brazilian and Colombian Amazon Basin. The specimens are characterized by the persistent but not abundant primary thallus, and short, mostly simple, ecorticate podetia, melanotic towards the base, without isidioid, reflexed microsquamules, but macrosquamulose, with flattened, submembranous squamules with short-digitate edge. Keywords: Ascomycota, Lecanoromycetes, Mata Atlântica, symbiosis, taxonomy.