Does red actually work on everyone, or just on the people who look good in everything anyway? It works on more people than you'd guess, because the skirt sits below your face, not next to it, so the red you need to worry about matching is nail polish and bag straps, not your complexion. The bit that actually matters is the shade, and that's a fit question as much as a colour one.
If you've never owned a red skirt, start with something mid weight in a straight or A line cut, in a red that leans slightly toward tomato rather than true scarlet or berry. It's the one that photographs least like a costume and sits best with the things already hanging in your cupboard. A pencil skirt in red is lovely but unforgiving, it will show every lunch, so save that for when you know how you want to wear the colour, not as the first purchase. The easy A line forgives a big lunch and still looks like you meant it.
Before you buy, check the lining, because cheap red fabric without a proper lining will cling and go slightly see through in bright light, which nobody warns you about until you're stood under a shop window reflecting the whole street back at you. Check where the waistband sits, since a lot of red skirts are cut high and will gape at the back if your waist and hips don't match the pattern's assumptions. And check the red itself in daylight, not under shop lighting, because the shade that looked rich and expensive by the till can turn out orange the second you step outside, and returning a skirt by post because it looked like a traffic cone in the car park is a specific kind of annoyance I'd rather you skip.
Once you've got the right one, it pairs with almost everything you'd normally call boring, which is the whole point. A plain white or black top lets the skirt do the talking, a denim jacket calms it down for daytime, and a black roll neck in winter makes it look deliberate rather than festive. Avoid putting it with anything orange or pink unless you genuinely want people to notice the outfit before they notice you, which is sometimes the goal, fair enough, I'm not the colour police. Shoes are the easy part, black or nude both work, and red shoes with a red skirt is a choice I've made exactly once and would not recommend unless you're going somewhere that expects it.
Worth having one in the rotation, even if it only comes out a dozen times a year.