Materiał Tkanina wykonana jest z materiału płóciennego. Haft wykonano przy użyciu przędzy wełnianej w 10 odcieniach (niektóre źródła wymieniają osiem kolorów: popielaty, żółty, jasny i ciemny zielony, trzy odcienie niebieskiego – jeden tak ciemny, że niemal czarny – i czerwony). Kolory przędzy uzyskano poprzez farbowanie jej trzema barwnikami – kolor czerwony uzyskano poprzez zastosowanie marzany, żółty poprzez zastosowanie rezedy żółtawej, a niebieski i zielony poprzez użycie barwnika indygo pozyskanego z urzetu barwierskiego.
Tkanina była przymocowana do innego materiału, który wywieszany był w nawie katedry w Bayeux. Na tym podkładzie znaleziono numery oznaczające indywidualne sceny, które naniesiono pod koniec XVIII w. W 1724 roku tkanina została podszyta podszewką.
Haft Inskrypcje i wzory liniowe wykonano przy użyciu stębnówki – ozdobnego ściegu na wierzchniej stronie materiału tworzącego nieprzerwaną linię. Większe powierzchnie pokryto ściegiem łączącym. Ścieg łańcuszkowy dodano podczas współczesnych prac restauracyjnych. Przy hafcie pracowało jednocześnie wiele osób.
Na płótnie nie odkryto żadnych śladów szkiców czy wskazówek odnośnie do użycia kolorów.