Embroidering a Wedding VeilTo make a beautiful "embroidered" wedding veil that isn't expensive, do the following: Make a basic veil out of tulle. Draw a basic design on the veil using permanent marker. Use embroidery floss (all strands) and a narrow embroidery needle to sew the pattern onto the veil.