Blåfotsnavlingen växer spridd i klungor i fuktiga, skuggade platser, vanligtvis i mossa.

Hatten är 0.4-1.2 cm bred, konvex, expanderar till nästan plan, ibland centralt insjunken. Kanten är nedböjd, ibland vågig; inte klibbig, mörkbrun i mitten av hatten, blek-brun mot kanten. Skivorna går ned på stammen, ganska väl fördelade, först vitaktiga, sedan gräddfärgade. Stammen 1,5-4,0 cm lång och ca 1 mm tjock, rund, blir tjockare mot toppen. Färgen är mörkt violettbrun till blåsvart vid toppen, blek brun-orange under. Svampens lukt och smak mild.