I think the belt and sporran should match,but black shoes with brown or oxblood leathers are fine. I have seen enough photos of many a Highland Gent doing just that..