K vyšívání křížkovým stehem potřebujeme tkaninu s pravidelnou strukturou, která má na centimetr čtvereční stejný počet vláken v horizontálním i vertikálním směru.
Nejčastěji používané vyšívací látky
Nejčastěji se používá vyšívací plátno Aida, panamka nebo kanava. Různá hustota vazby (a následně i stehů) ovlivňuje velikost výšivky – proto si vždy vyšijte na kousek plátna alespoň malou skupinku stehů.

Při výběru materiálů berte vždy v úvahu konečné užití díla. Pracujete-li v ploše, počítejte s potřebnými přídavky a kupte si v metráži dost materiálu. Ve specializovaných obchodech si – kromě bílého plátna – můžete vybrat také ze široké škály barevných odstínů.
Netradiční vyšívací materiál
Budete-li vyšívat bordurové vzory, existuje celá řada materiálů, které vám usnadní dokončovací práce. V galanteriích jsou k dostání různě široké vyšívací stuhy se zatkanými, často i ozdobnými (ažurovými a barevnými) okraji. Využívají se samostatně, jako dekorační lemy do polic a regálů, nebo se našívají na stolní a ložní prádlo.

Dalším materiálem pro vyšívání jsou ručníky s vetkanou aidou, tj. vetkaný pruh s vazbou vhodnou pro vyšívání.
Můžeme vyšívat i na látky bez pravidelné struktury, např. ubrusy, ubrousky nebo trička. Zde je však nutné použít pomocnou síťovanou tkaninu, která se po dokončení výšivky odstraní nebo rozpustný vlizelín s pravidelnou strukturou.