Cayuga -intiaanit löydettiin alun perin nykyisestä New Yorkin osavaltiosta Yhdysvalloista. Vaikka monet Cayugan jälkeläiset jäävät New Yorkin alueelle, monet muut joutuivat muuttamaan nykyiseen Wisconsiniin ja Oklahomaan sekä Kanadan Ontarioon. Cayuga -intiaanit koostuvat useista sekaheimoista.
Cayuga -intiaanit ovat Irokeesiliiton jäseniä. Cayuga, Mohawk, Seneca, Oneida ja Onondaga sekä Tuscarora olivat kaikki konfederaation muodostaneet heimot. Nämä intialaiset kansat ovat edelleen sidoksissa toisiinsa ja niitä kutsutaan usein kuudeksi valtioksi. Monilla alueilla näitä intiaaneja kutsutaan Long Housen jäseniksi. Tämä kuvastaa asuntotyyppiä, josta Cayuga -intiaanit tunnetaan.
Klaanin äidit valitsivat heimoneuvoston jäsenet. Cayuga -intiaanit olivat myös Iroquois Great Councilin päätösten alaisia. Tässä neuvostossa 10 Cayuga -päällikköä edusti heimoa. Yksittäiset heimot tekivät päätöksiä, joita suuri neuvosto valvoi. Amerikkalaiset perustajat käyttivät tätä suurta neuvostoa demokraattisen edustavan yhteiskuntansa perustana.
1700 -luvulla Cayuga -intiaanit menettivät koko heimomaansa. Heille ei annettu omaa varausta ja heidät pakotettiin asumaan muiden heimojen kanssa. Ylä -New Yorkin osavaltiossa Cayuga -intiaanit asuvat Senecasin ja Onondagasin kanssa. He säilyttävät edelleen oman päällikköneuvostonsa, joka on riippumaton muiden heimojen hallituksista. Cayuga -intiaanit elävät myös sekaheimojen kanssa varauksissa Oklahomassa, Wisconsinissa ja pienemmissä yhteisöissä New Yorkissa. Kanadassa Cayuga asuu Iroquoisien kanssa Six Nation -varauksella.
Cayuga puhuu englantia useimmilla alueilla; Kuitenkin Kanadassa jotkut puhuvat Cayuga -äidinkieltä. Cayuga on monimutkainen kieli, jossa on monia ääniä, joita ei löydy englannin kielestä. Vaikka jotkut Cayugat työskentelevät ahkerasti äidinkielensä säilyttämiseksi, Cayugaa pidetään uhanalaisena kielenä, koska suurin osa lapsista ei enää opi sitä.
Cayuga asui pitkien talojen kylissä. Nämä olivat puusta tehtyjä rakenteita, jotka olivat jopa 100 metriä pitkiä. Koko klaani saattaa asua pitkässä talossa. Tämä tarkoitti sitä, että yhdessä rakenteessa voisi olla jopa 60 intialaista. Nykyaikaiset intialaiset perheet asuvat omassa omakotitalossaan. Pitkätalot on tällä hetkellä rakennettu vain modernin Cayugan esillepanoa varten.