Synonyms for Cross-stitch:

n.

darn, darning, needlework, applique, needlepoint, mending, embroidery, alteration. embroidery (noun)
crochet, needlework, needlepoint.

v.

embroider (verb)
knit, quilt.
sew (verb)
buttonhole, embroider, baste, quilt, sew, crochet, backstitch, chain stitch, bind, knit, purl, tack, seam.

Other synonyms:

darn, needlepoint, applique, mending, embroidery, darning, needlework. alteration. Other relevant words:
darn, embroidery, applique, needlepoint.