Pretty sure Marisa's hair was still red when she met Reimu.

I guess would make more sense become orange because of the yellow + red And reimu would become cardinal red because of purple + brown or in case of purple + black would be black purple like black with a tint of purple that's color theory for you sir or lady or just human bean!
Well have a nice day,evening or night