Another cis woman, and my advice is similar. As the previous comment says, lipstick on its own is way harsh on anyone! Hold off on lipstick (try some lip gloss instead! You presumably missed out on the lip gloss era of your childhood that many girls go through after all) and for now maybe focus more on the eyes, specifically eyeshadow and eye liner. As far as makeup goes these are relatively gender neutral compared to say lipstick or mascara, so they might be less dysphoria-triggering. Check Google images for searches along the lines of "men with eye makeup" and you'll find a good spread of masculine, feminine, and gender-queer inspo. Generally I recommend makeup newbies (with light or mid-tone skin) start with neutral tones for eyeshadow: a medium brown, a dark brown, and a gold or copper for some fun. For eye liner pick something in the browns: a little lighter if you have light hair and a little darker if you have dark hair. Black can be really harsh unless you have black hair, and navy and other colors are expert-level makeup. If you have darker skin, however, it's actually easier to jump into bright colors because you're working with a dark "canvas," which makes for better contrast. Not to say that blue, purple, and green are off-limits for light-skinned folks, but you have to worry more about skin tone clashes so it's trickier than sticking with neutral colors at first. Reds and pinks are intermediary difficulty and a good first color to play around with. Regardless of color start with a light application; like the other comment says, you'll look unbalanced if you apply one element of makeup heavy without applying everything heavy. Also it's really common to get bad advice at the makeup counter, so while they can be helpful in guiding you if you're completely lost, take what they say with a grain of salt and trust your own judgement of what looks good. Also keep in mind they can only recommend what they stock; as an example I've needed to bring my own eyebrow powder before when having my makeup professionally done for a special event because too many times I've found anything other than one specific shade from one specific company looks really weird on me.

Tl;dr: don't despair, makeup is hard