La tribu Cayuga es una de las cinco tribus originales de la Confederación Iroquesa. Históricamente, las tierras nativas de la tribu estaban en la región de Finger Lakes de Nueva York, ubicada en la parte central occidental del estado que limita con el lago Cayuga. La tribu vivía en casas comunales, que normalmente albergaban a todos los miembros de un clan. Cazaban, pescaban y cultivaban, cultivando melocotones, cebollas, maíz, calabazas, frijoles y otros cultivos.
Hombres y mujeres compartieron la gobernanza en la tribu Cayuga. Los clanes eran matrilineales, lo que significa que las mujeres a menudo tomaban decisiones sobre la tierra y los recursos. Las mujeres también elegían jefes, o sachems, entre los hombres. Estos líderes eran típicamente responsables de las decisiones sobre la guerra y el comercio.
Diez jefes Cayuga representaron a la tribu Cayuga en los consejos iroqueses. Estas reuniones acogieron a representantes de cada una de las cinco tribus nativas americanas pertenecientes a la Confederación Iroquesa. Las decisiones tomadas por el consejo se tomaban generalmente por consenso y eran vinculantes para todos los miembros de la Confederación Iroquesa.
El vestido de Cayuga era similar al de otros indios iroqueses. La ropa típica de los hombres consistía en taparrabos y calzas, a menudo hechas de piel de ciervo. Tanto hombres como mujeres también usaban mocasines de piel de venado. Las mujeres generalmente usaban leggings más cortos, con faldas cruzadas sobre ellos, generalmente con un sobretodo o túnica.
Una característica frecuentemente distintiva del atuendo masculino de Cayuga era el gustoweh. Este era un gorro de plumas, que por lo general solo contenía unas pocas plumas. Estos fueron diseñados, por disposición de plumas, para indicar de qué tribu era un hombre iroqués. Un Cayuga macho usualmente usaría una pluma de águila en la parte trasera en su gustoweh para enviar este mensaje.
Los hombres de la tribu Cayuga normalmente también usaban el cabello con los lados afeitados. Este peinado también presentaba un scalplock (un mechón largo de cabello que quedaba en la parte superior de la cabeza) o un mohawk, una cresta de cabello que iba desde la coronilla hasta la parte posterior de la cabeza. Las mujeres generalmente usaban el cabello largo y, a menudo, trenzado. Si estaban de luto, las mujeres a veces se cortaban el pelo.
Tradicionalmente, la tribu Cayuga no era tan poblada como algunas de las otras tribus nativas americanas. A mediados del siglo XVII, su población se estimaba en 1600 miembros. A fines del siglo XVIII, se estimaba en solo 1,500.
Durante la Guerra de la Independencia, la tribu Cayuga se puso del lado de los británicos. Cuando los colonos estadounidenses ganaron la guerra, muchos Cayuga se trasladaron a tierras canadienses que les concedieron los británicos como recompensa por su apoyo. Muchos Cayuga permanecen en Canadá hoy. Otros se unieron a la tribu Séneca en Ohio, mientras que algunos se quedaron en Nueva York, donde actualmente se pueden encontrar sus antepasados.