The difference in colors is due to somewhat different compounds being formed.  What you get depends on the conditions under which the oxidation (rusting) takes place.  (The pigment companies make iron oxide pigments in reds, greens, blacks, and yellows.  But they really really tweak the conditions to get them.)
The compounds commonly formed:
Fe2O3.H2O, which is red rust
and
Fe3O4, which is black.
		
		
	 
Thanks for posting that, and your other, earlier post as well.  I have scratched my head night after night, post after post trying to figure out why folks think that starting the corrosion of a metal surface will prevent further corrosion.  Never understood how staining, discoloration, and just the discoloring of microscopic rust prevents anything.
I my work I use carbon chisels, planes (power and hand), rasps, metal files, driver bits, drill bits, and on an on.  Discoloring or staining them has never done a thing to prevent rust.  Oxidation is not carbon steel's friend, nor any other steel.
I think this all probably started generations ago when folks stained up their blades and simply weren't able to see corrosion as readily when the blade was heavily stained.  For years my oldest carbon CASE knives have plenty of hard earned patina from hard work, yet they still rust easily if they spend a day in my sweaty jeans in the middle of a hot South Texas summer.
Been that way for 50 years.  They can form rust in literal hours.
	
		
	
	
		
		
			I don't force a patina.  I use the blades and, like dropping Fizzies in a glass, I watch the magic come to pass.  I like it better that way.  YMMV.
		
		
	 
Right there with you.  No one wants to look like a noob, so they strive to make their knives look worn and well used.  Patina and wear = history, provenance.  Even CASE has seen this trend and started their pocket worn series.  For me, after carrying so many well worn knives for so many years, I like them to look as new and sharp as possible.  I know it won't last, so I enjoy it as long as I can.
I know that I have too many knives to ever get the kind of pocket wear my early knives got.  Rounded corners, spines rounded off, jigging half gone, shields missing, etc.  They went to the job site every day, sometimes for years on end with no rotation (no money!) and often little protection.  I guess since I have used knives so long I like for them to earn that look, knowing that my new ones never will.  That certainly doesn't mean that I enjoy my new knives any less. 
I know I am being silly, but I wouldn't put a knife in an apple or cover it with mustard so it would look like my old CASE, BOKERs, EYEs and PUMAs that I have from 25 - 30 years ago.
Robert