On olemassa monia erityyppisiä tulimytologioita, joista jotkut sisältävät tarinoita siitä, miten ihmiset ovat hankkineet tulen, ja toiset liittyvät palo -jumaluksiin yleisemmin. Tuli on erittäin tärkeä osa useimpia ihmisen sivilisaatioita, ja siksi on hyvin yleistä, että mytologisissa järjestelmissä on yksityiskohtaisia tarinoita elementistä. Yksi yleinen tarinatyyppi sisältää jumalan tai huijarin, joka antaa tulipalon ihmiskunnalle, mutta toiset tarkentavat tulen luonnetta. Näiden tarinoiden lisäksi on myös monia tarinoita, joissa palo on juoni -elementti tai työkalu.
Jotkut yleisimmistä tulimytologian tyypeistä sisältävät palo -jumaluuksia, jotka voivat tai eivät käytä suoraan tulta tarinassa. Usein jumala tai jumalatar liittyy vain tuleen joko muodonsa tai elementtiensä vuoksi, joita hänen uskotaan hallitsevan. Esimerkiksi Kagutsuchi on japanilainen palojumala, joka poltti äitinsä kuoliaaksi syntyessään ja sai isän leikkaamaan hänet kahdeksaan osaan. Näissä tarinoissa jumaluuden yhdistäminen tuleen ei ehkä ole keskeisessä roolissa juonessa, mutta kulttuurin jäsenet, jotka tuntevat mytologian, ymmärtävät, että tämä jumala liittyy tuleen, vaikka tätä tosiasiaa ei erikseen mainita.
Hyvin yleinen tulimytologia liittyy siihen, että ihmiset varastavat tai vastaanottavat tulta jumalilta tai kielletyltä maalta. Harvat tarinat sisältävät ihmisiä, jotka luovat tulen itse, useimmat luottavat alkuperäiseen tulilähteeseen tai tulta tekevän tiedon lähteeseen. Esimerkiksi Prometheus -myytti koskee sitä, kuinka titaani varasti tulen jumalilta ja antoi sen ihmiskunnalle, mikä johti ikuiseen rangaistukseen Prometheukselle.
Monilla kulttuureilla on samanlaisia tarinoita sankareista ja muista yksilöistä, jotka matkustavat maahan, jossa tuli sijaitsee, ja vievät sen takaisin ihmiskunnalle. Intiaanien myytteissä on usein tämän tyyppisiä tarinoita. Coyoten kaltaiset huijarit voivat myös olla vastuussa tulen varastamisesta. Tämän tyyppisessä tulimytologiassa jumalat ovat usein vihaisia ja rankaisevat varasta.
Jotkut esimerkit palomytologiasta eivät sovi tarkasti kumpaankaan tyyppiin. Tulipalo voidaan esimerkiksi personoida. On myytti, jossa hämähäkki Anansi kutsui tarinan hahmon Firen illalliselle ja polttaa Anansin talon. Palo juoni -elementtinä esitetään usein myös myytteissä, koska tuli on tärkeä osa ihmisen elämää. Hahmot voivat polttaa uhrin tai rauhoittaa jumalia tulella tai käyttää tulta monella muulla tavalla.