Blackwork embroidery, also known as "Spanish stitch" or "Holbein stitch", is a needlework technique often associated with Elizabethan England. The patterns used in Blackwork generally are strongly geometric, and are traversed in a way that can be easily described by graph theory. We will characterize these graph traversals and present some algorithms that may be of practical use to needleworkers as well as theoretical interest.