What's the reddish powder that oozes out of a black rock?
Is your rock magnetic?  It might not be, but what you are reporting sounds like iron oxide (i.e. rust), and so your rock could be an iron ore like taconite, or even magnetite.  Such an ore could look like carbon.  Even if not magnetic, it could still be an iron ore.