I mange år har det vært spekulert om hun hadde noe med skapelsen av Bayeux-teppet å gjøre, et 70 meter langt brodert veggteppe som visuelt fortalte historien om invasjonen i 1066. Teppet ble vanligvis kalt for «La Tapisserie de la Reine Mathilde» i Frankrike, men historikerne har ikke funnet bevise for dette. Isteden synes det som om teppet ble bestilt av Vilhelms halvbror Odo, biskop av Bayeux, og ble gjort av angelsaksiske kunsthåndverkere i Kent.