For the most part, the "code talkers" simply spoke their native language, being Hopi, Navajo or another Native American tongue.

I have a serious book (about 1" thick) that attempts to teach the Navajo language to English speakers. It is so different that it would require a native speaker to pronounce the basic sounds for a novice to even get started.