hmm - von Holzkohle spricht man doch meines Wissens nur bei verkohltem Holz (also durch Feuereinwirkung entstandener Kohle), während natürlich entstandene Kohle üblicherweise inkohlt ist. Klarerweise gibt es zwar auch fossile Holzkohle (durch Waldbrände, Vilkanausbrüche etc.), die wäre dann aber als "Fusit" zu bezeichnen (wobei der Begriff Fusit auch in anderer Bedeutung verwendet wird, meines Wissens nach in der Paläontologie aber eindeutig als fossile Holzkohle definiert ist).
Ich würde dieses Stück daher einfach als "Kohle in Sandstein" oder als "inkohlte Pflanzenreste in Sandstein" bezeichnen, falls nicht eindeutige Hinweise darauf vorliegen, dass es bereits vor der Einbettung verkohlt war - und so sieht es mir eher nicht aus.