The first US edition of The Silmarillion has red and black map.
[EDIT] - and now, having read your question correctly, you are right - the *interior* map of "The Realms of the Noldor and the Sindar" (facing page 120 in the 1st US edition) is only in black and white. I haven't seen that one reproduced with red ever.
Side note - the map is facing a different page (114) in the book club edition since I gave that a peek while I was checking.