If something such as clothing or cloth is embroidered with a design, the design is stitched into it.

If you embroider a story or account of something, or if you embroider on it, you try to make it more interesting by adding details which may be untrue.