Did the Red Mercury Marauder (2004) ever come with black, instead of tan, leather?
l know the black marauder in 2003/2004 had a black interior, but l have not seen the black leather in the other colors.
Anyone know?

No they do not do black unless it is a custom order.

There were probably some custom orders like what you are looking for, and now that the Marauder has been discontinued, you'd have to look hard to find a used one like that. It exists, but is extremely hard to find.