The best way to sew on a patch is to use a sewing machine or a sturdy hand-sewing technique. For more decorative patches, techniques like using a set-in patch or an appliqued patch will also work. To attach an embroidered patch to a uniform, hat, jacket, or backpack, the best method is to use a running or applique stitch.