Minecraft wiki entry for Blueprints, associated text: Mossy cobblestone sporadically replaces cobblestone when naturally generated, with zombie villages having an increased likelihood of it happening.