Tristão Vaz Teixeira (n. 1395–1480) oli portugalilainen merenkulkija ja tutkimusmatkailija, joka yhdessä João Gonçalves Zarcon ja Bartolomeu Perestrelon kanssa löysi Madeiran saaret vuosina 1419–1420. Saarten kolonisaatio aloitettiin pian tämän jälkeen.
Teixeira toimi Henrik Purjehtijan palveluksessa ja sai löytönsä jälkeen haltuunsa puolet Madeirasta. Hän oli naimisissa Branca Teixeiran kanssa.
