传说中的黑齿国黑齿国最早见于《山海经·海外东经》：“黑齿国在其北，为人黑齿，食稻啖蛇，一赤一青，在其旁。……下有汤谷。汤谷上有扶桑，十日所浴，在黑齿北。”。
日本的黑齿国《梁书·倭国传》下：“其（倭国）南有侏儒国，人长三四尺。又南黑齿国……。”
《后汉书·东夷传》亦载：“倭国东四千有裸国。裸国东南有黑齿国。船行一年可到。”有学者表示，黑齿国是指日本岛原住民阿伊奴（Ainu）人（即Proto Japaness），性喜将牙齿染黑，男女同样黑齿，故名（ 何新：《诸神的起源》）。明代学者李言恭的《日本考》记载，当时日本贵族仍普遍流行染黑齿的特殊风俗李言恭《日本考》：“其（日本）士官本身宗族子侄并首领头目，皆以锈铁水浸染乌蓓子（五倍子）末，悉染黑牙。与民间人以黑白分贵贱。女子年及十五以上，不分良贱，亦染黑牙始嫁。”。
唐朝时的黑齿国黑齿国人以国名为姓氏，称黑齿氏。唐朝初期，有原黑齿国人、左武卫大将军黑齿·常元，因军功勋巨而被封为燕国公，曾使突厥人望而生畏，后死于武则天的酷吏政策下。黑齿·常之的后裔以祖上为荣，遂用“黑齿”为姓氏，后有省文简化为黑氏、齿氏者，有以先祖名字为姓氏，称常氏者。
李汝珍说《镜花缘》亦有黑齿国，“通身如墨，连牙齿也是黑的”“映着一点朱唇，两道红眉，一身红衣”。
台湾原住民台湾早期的原住民也有黑齿习俗蓝鼎元的《东征集》记载：“……（花莲一带）八社之番，黑齿文身，野居草食，皮衣革带。”1722年。
