He was certainly fluent in Spanish, and reportedly also fluent in some or all of Navajo, Apache, Crow, Comanche, Shoshone, Ute, Arapaho, and Cheyenne, as well as the sign language used by the Plains tribes. There may be some others that I am missing as well.

Source: "Blood and Thunder" by Hampton Sides