I would go with Brown. I don't know how historically acurate you want it to be, but I believe the process of dying leather black is more of a modern invention rather than medieval.

However you should buy which ever suits your needs best.