Cola kaubamärgid on aastate jooksul erinenud lõhna- ja maitseainete poolest ning enamikus pudelites on koostisosadena lihtsalt loetletud “kunstlikud ja looduslikud maitsed”. Koola originaalretsepte uurides võib siiski saada aimu praegustest maitsetest. Osa maitsest pärineb tõenäoliselt kolapähklitest, kust nimi pärineb, kuid enamiku iseloomulikest maitsetest annavad erinevad tsitruseõlid, vanill ja kaneel.
Enamik, kes joovad Coca Colat, teavad, et koksi varased lisandid sisaldasid kokaiini, sellest ka nimi. Kokaiin ei lisa aga tugevat maitset. 20. sajandi keskpaigaks oli kokaiinist loobutud ja selle asemel lisati kofeiini, et anda joogile särtsu, millega tarbijad olid harjunud. Kuigi ametlik retsept on rangelt valvatud saladus, arvatakse, et maitsestamisel kasutatakse endiselt kokalehe ekstrakti, millest on eemaldatud kokaiin.
19. sajandi kokaraamatusarja Good Housekeeping retseptid hõlmavad ka kola pähkleid. Paljudes retseptides on need Lõuna-Ameerikast pärit kibedad kofeiinirikkad pähklid endiselt koostisosade hulgas kirjas, kuid pole teada, kui palju neid tänapäevastes kaubanduslikes retseptides kasutatakse. Mõned väikesed kaubamärgid hoiavad endiselt originaalseid retsepte ja tulemuseks on teravama maitsega koola.
Enamik koolasid kasutab aga siirupiks valmistatud maitseainete segu, sealhulgas vanilli, kaneeli ja tsitruselisi. Jook saab maitset ka fosforhappest, mis annab happelisema maitse. Huvitav on see, et fosforhapet kasutatakse sageli oksendamisvastase ravimina; seetõttu soovitatakse mõnikord oksendamise vähendamiseks lamedat koolat.
Colale võib lisada ka maitseaineid. Alates 1940. aastatel võisid linnasepoodides külastajad tellida šokolaadi- või kirsikoolat. Grenadiini või šokolaadisiirupi lisamine muutis need joogid eriliseks ja paljud leiavad, et need on paremad kui praegu saadaolevad versioonid. Tänapäeval pakuvad paljud koolabrändid selliseid maitseid nagu kirss ja sidrun või laim. Mõned peavad sidrunit eriti värskendavaks; mõned kurdavad, et maitsevad liiga magusalt.
Magusained võivad muuta ka joogi maitset ja happesust. USA-s on enamik tavalisi koolasid magustatud kõrge fruktoosisisaldusega maisisiirupiga. Kunstlikud magusained nagu aspartaam või Splenda võivad eriti muuta dieetjoogi profiili. Kuna need on suhkrust palju magusamad, on nende ja teiste koostisosade vahel raske sobivat segu leida. Kui aspartaam oli mõnda aega enamiku koolatootjate valik, siis paljud lähevad üle muudele kunstlikele magusainetele. Kuid mitte kõik pole vahetuse tulemustega rahul.
Erinevad koola kaubamärgid lisavad maitseaineid erinevas koguses, võttes arvesse kaubamärkide maitseerinevusi. On lojaalseid koksi joojaid, aga ka neid, kes joovad ainult Pepsit. Mõned on Royal Crowni või King Cola fännid.