In Greek mythology, Tecmessa was the daughter of Teuthras (also Teleutas), King of Phrygia. During the Trojan War, the Telamonian Ajax killed King Teuthras and took Tecmessa, among other things, as the spoils of war. Eurysaces was the son of Tecmessa and Ajax.

Tecmessa is also the name of one of the Amazons killed by Heracles in his quest for the girdle of Hippolyte.