I wear black shoes with brown sporran leather regularly.

Brown shoes with black leather sporran, not so much I think. I am sure someone like Panache or McMurdo could carry it off with aplomb in the right circumstances, but it doesn't feel right to me.