I've not worked on either, but am guessing that it's related to
(1) Concorde was made from aluminium alloys, whilst SR71 was from titanium alloys.
(2) At the time, black was considered stealthy - SR71 was likely to be shot at (however futile this gesture may have been), whilst this was never seriously anticipated for Concorde.
G