I have been reading a little bit about hair chalk. I have not used it yet myself, so I can't really say how effective it is, but it's an alternative to using temporary dyes or spray.
I heard that it can be messy to apply, but it'll stay in for about a day and then wash out. I also heard you could use pastels to get the same effect, which can be bought at most craft stores. It usually works best to darken hair, and since you're going red to black, it should work.
But again, I haven't used it yet, so I'm not entirely sure how effective/polished it'd look!