Answered By a shoe insider. Should I match my shoes and my belt? In short, yes. Especially if you wear black shoes. Black shoes with brown belt just looks off…the contrast is too much. It’s a simple principle. Match your belt with your shoes and you’ll be safe and look well dressed. Now for the non-short answer.