Embroidered patches—an important identification tool for military and other uniformed personnel—trace their roots thousands of years ago to ancient cultures of the Mediterranean, Mideast, China, India and South America, where the art of decorating fabric with thread stitching originated. Elaborate hand-stitched designs and patterns were used to embellish the robes of royalty and for religious artifacts.