Teuthis was a city of ancient Arcadia. It is mentioned in Pausanias, who visited and described its temples, and who narrated the elaborate story of King Teuthis' dispute with Agamemnon and goddess Athena in Aulis, prior to the Greek fleet's departure for the Trojan War.