Cayuga -heimo on yksi viidestä alkuperäisestä heimosta Iroquois Confederationissa. Historiallisesti heimon kotimaat olivat New Yorkin Finger Lakes -alueella, joka sijaitsee osavaltion keskiosassa, joka rajautuu Cayuga -järvelle. Heimo asui pitkissä taloissa, joissa yleensä olivat kaikki klaanin jäsenet. He metsästivät, kalastivat ja viljelivät, kasvattivat persikoita, sipulia, maissia, kurpitsaa, papuja ja muita kasveja.
Miehet ja naiset jakoivat hallinnon Cayuga -heimossa. Klaanit olivat matrilineaalisia, mikä tarkoittaa, että naiset tekivät usein päätöksiä maasta ja resursseista. Naiset valitsivat miesten joukkoon myös päämiehiä. Nämä johtajat olivat tyypillisesti vastuussa sotaa ja kauppaa koskevista päätöksistä.
Kymmenen Cayuga -päällikköä edusti Cayuga -heimoa Iroquois -neuvostoissa. Näissä kokouksissa isännöi edustajia kustakin viidestä alkuperäiskansojen heimosta, jotka kuuluvat Iroquois Confederation -järjestöön. Neuvoston tekemät päätökset tehtiin yleensä yksimielisesti, ja ne sitovat kaikkia Iroquois Confederationin jäseniä.
Cayuga -mekko oli samanlainen kuin muut Iroquois -intiaanit. Tyypilliset urosten vaatteet koostuivat ratsastusliinoista ja legginsseistä, jotka olivat usein tehty peurannahasta. Sekä miehet että naiset käyttivät usein myös hirvennahkaisia mokkasineja. Naisilla oli yleensä lyhyemmät leggingsit, joiden päällä oli käärehameet, yleensä päällysmekko tai tunika.
Usein miesten Cayuga -puvun erottuva piirre oli gustoweh. Tämä oli höyhenpeiteinen korkki, jossa oli yleensä vain muutamia höyheniä. Ne on suunniteltu höyhenjärjestelyin osoittamaan, mistä heimosta Iroquois -mies oli kotoisin. Mies Cayuga pukeutui tavallisesti yhteen kotkan höyhenen takaosaan gustowehinsa lähettääkseen tämän viestin.
Cayuga -heimon miehet käyttivät tyypillisesti myös hiuksiaan ajeltuina. Tässä kampauksessa oli myös joko päänahka – pitkä karvapala, joka oli jätetty pään yläosaan – tai mohawk – hiusten harja, joka kulki kruunusta pään taakse. Naiset käyttivät yleensä hiuksiaan pitkiä ja usein punottuja. Jos surussa naiset leikkaavat joskus hiuksensa lyhyiksi.
Perinteisesti Cayuga -heimo ei ollut niin väkilukuinen kuin jotkut muut alkuperäiskansojen heimot. 1600-luvun puolivälissä heidän väestönsä arvioitiin olevan 1,500 jäsentä. 1700 -luvun lopulla sen arvioitiin olevan vain 1,100.
Vallankumouksellisen sodan aikana Cayuga -heimo oli brittien puolella. Kun amerikkalaiset siirtolaiset voittivat sodan, monet Cayuga muutti Kanadan maille, jotka britit olivat heille myöntäneet vastineeksi tuesta. Monet Cayugat ovat edelleen Kanadassa. Toiset liittyivät Seneca -heimoon Ohiossa, kun taas jotkut jäivät New Yorkiin, josta heidän esivanhempansa ovat tällä hetkellä löydettävissä.