Black leggings or a black gym set feel like the safe choice until you actually get one on and realise the fabric is see through the second you bend over to pick up a dumbbell. That's the only thing I'd say standing in a changing room with one in hand: bend, squat, stretch your arms right up, before you decide it's the one. Black hides a lot but it doesn't hide everything, and a bad pair will tell on you at the worst possible moment.
Once you've got a decent black base, it pairs with almost anything else you own without you having to think about it, which is really the whole point of buying it in black in the first place. A grey marl hoodie over the top, a bright jacket for the walk there, old trainers, new trainers, it doesn't argue with any of it. Where people go wrong is treating every black as the same black. True black fades to a sort of ash grey after enough washes, and a slightly blue black or a black with a bit of sheen tends to hang on to its colour longer and still looks sharp with plain white or navy on top. Matte finishes hide pilling better than anything shiny, which matters more than you'd expect once it's been through a few seasons in a gym bag.
The difference between a good one and a disappointing one usually comes down to what's happening at the seams and the waistband, not the fabric on the front panel. Flatlock seams that lie smooth rather than sitting proud will stop chafing on anything longer than a short walk. A waistband with actual structure, not just a thin elastic folded over, keeps its shape wash after wash instead of rolling down by week three. Squat test it if you can. If the fabric goes thin and pale at the thigh the first time you stretch it, it will only get worse, and no amount of careful washing fixes a cheap blend. The good ones come out of a forty degree wash looking exactly like they went in, which sounds like a low bar until you've owned the kind that don't.
If you're starting from nothing, go for a plain pair of leggings or joggers in a proper matte black before you buy any of the brighter or more technical stuff. It's the piece you'll reach for on days you can't be bothered deciding, on travel days stuffed in a bag with no regard for its dignity, and on the mornings when you want to look like you've got it together even if you absolutely haven't.