The mistake is treating a belt as the last thing you grab on the way out, a bit of leather to stop trousers falling down, when actually it is doing visible work on your outfit whether you planned that or not. Buy it as an afterthought and it looks like one, usually too shiny, too stiff, with a buckle that fights every pair of jeans you own.
A plain leather belt in a mid width earns its place first, before anything wide or statement, because it works through the whole year without asking for attention: under a jumper and coat in winter, looped through a simple dress in summer when you need the shape back. Wide belts are lovely but they want an occasion, a coat that needs cinching, a shirt dress with nothing else going on, so they tend to come second rather than first. Once you have the narrow leather one sorted, it sits happily with almost everything already in your drawers, straight leg jeans, a plain shirt tucked in, a coat that otherwise has no shape to speak of. The leather itself matters more than people expect. A proper vegetable tanned or full grain leather will crease and soften in a way that looks better with age, while the bonded, stiff stuff cracks along the fold within a year and never quite recovers. Black is the obvious starting shade and it earns that reputation, it goes with navy, grey, brown shoes at a push, and it does not date the way a trend colour or a logo buckle will. After black, a mid brown does more than people assume, because it picks up against denim and cream in a way black can look slightly harsh doing.
Buckle finish is worth thinking about too, and this is where I think most belts go wrong before they even leave the packaging. A brushed gold or a matte silver sits quietly against most metal hardware you already wear, watch straps, buttons, jewellery, whereas a bright polished buckle catches the light and then fights everything else that's catching the light. If you only have room for one, go for something close to your own hair or skin undertone in the metal rather than matching it to a single outfit, because that is the version that still looks right in three years.
Keep leather belts away from radiators and direct heat when you're not wearing them, they dry out and crack faster than almost anything else in a wardrobe.