Bismihi ta'ala
In general, it is said that wearing black is makruh, except for a cloak (aba'ah), a turban, and of course for mourning for Ahlul Bayt (a.s.).
We do have ahadith that censure wearing of black na'l (sandle/slipper, maybe even shoe), but some fuqaha, like A.U. Seyid Sistani does not confirm it being makruh.
In any case, it certainly is not haram.
You must refer to the view of your Marja' taqleed on this.
And Allah knows best.