Are you sure it is leather? So far all the rep-straps I have received have had a man-made outside and only (at best) been leather inside.
To test it, press a finger nail into it. If it leaves a mark it is leather, otherwise not.
If it is not leather you will have to live with the colour as it is.
