You are correct - embellishments are usually small, added decorations of many different kinds, whereas embroidery only refers to decorative sewing.
Note: We can also use "embellish" in an abstract way, as in, "He embellished his story," meaning he added some extra "decorative" details to make the story more interesting, but which might not be totally true or factual.