Hold it up against yourself before you even think about the changing room queue. A good embroidered dress has weight to it, the thread sits slightly raised off the fabric rather than printed flat, and when you run a thumb across a flower or a vine you can feel the stitches rather than just see them. If it feels like a transfer that's been ironed on, put it back.
Once you're in the cubicle, check the back of the embroidery as much as the front. Cheap versions leave loose threads and visible knots on the inside that catch on tights and bra straps within a fortnight. Check the lining too, a lot of embroidered fabric is slightly stiff or open weave, so a proper lining underneath matters more here than on a plain dress, otherwise you get patchy shadows where the stitching sits against skin. Look at where the embroidery meets a seam or a zip, because that's where cheap ones pucker first, usually around the waist or under the arm, and once it's puckered no amount of ironing fixes it. A well made one keeps the pattern running smoothly through every seam like it was planned that way, because it was.
Where it falls down is anywhere you need to move fast or sit for hours. Heavier embroidery doesn't crease so much as crush, and dense beading or thread work along a hemline can make a dress feel more like armour than clothing by the end of a long lunch. It's also the wrong pick for a formal office if the pattern is bold or the neckline is low, since the detail draws the eye exactly where a work meeting doesn't need it drawn. Where it does earn its place is on dressier daytime occasions through late spring and into early autumn, christenings, garden parties, a wedding where you want to look like you made an effort without going full ballgown, and it photographs far better than a plain block colour because the texture catches the light.
Keep jewellery simple against it, because a busy embroidered pattern and a statement necklace will fight for attention and neither wins. The same goes for patterned tights or a printed jacket thrown over the top, it just becomes too much going on at once. Plain shoes, a plain bag, maybe one good earring, and let the dress do what it's there to do. I'd start with something in a deep cream or ivory base, since the stitching shows up properly without the colour competing with it, and it carries through more seasons than anything brighter will.
If none of these are quite right, brown dresses might be.