Gaia ei lokeroi musiikkiaan mihinkään tyylisuuntaan. Hyvä musiikki syntyy ja elää parhaimmillaan ilman ennakkorajauksia.

Jos jotakin erityistä voi sanoa, niin Gaian musiikissa on kuultavissa pohjoismaisen kansanmusiikin mystiikkaa, mausteina espanjalaiset ja kuubalaiset rytmit.