Τα εμπορικά σήματα κόλα με την πάροδο των ετών διέφεραν ως προς τις αρωματικές ύλες και τα περισσότερα μπουκάλια αναφέρουν απλώς «τεχνητές και φυσικές γεύσεις» ως συστατικά. Ωστόσο, η εξέταση των αρχικών συνταγών για κόλα μπορεί να δώσει κάποια ιδέα για τις τρέχουσες γεύσεις. Κάποια από τη γεύση πιθανότατα προέρχεται από τα καρύδια κόλα, από όπου προέρχεται το όνομα, αλλά οι περισσότερες από τις χαρακτηριστικές γεύσεις παρέχονται από διάφορα έλαια εσπεριδοειδών, βανίλια και κανέλα.
Οι περισσότεροι όσοι πίνουν Coca Cola γνωρίζουν ότι τα πρώιμα πρόσθετα στην κόκα κόλα περιελάμβαναν κοκαΐνη, εξ ου και το όνομα. Ωστόσο, η κοκαΐνη δεν προσθέτει έντονη γεύση. Στα μέσα του 20ου αιώνα, η κοκαΐνη είχε πέσει και αντ ‘αυτού προστέθηκε καφεΐνη για να δώσει στο ποτό το τράνταγμα στο οποίο είχαν προσαρμοστεί οι καταναλωτές. Αν και η επίσημη συνταγή είναι ένα αυστηρά φυλαγμένο μυστικό, πιστεύεται ότι το εκχύλισμα φύλλων κόκας, από το οποίο έχει αφαιρεθεί η κοκαΐνη, εξακολουθεί να χρησιμοποιείται στη γεύση.
Οι συνταγές από τη σειρά βιβλίων μαγειρικής Good Housekeeping του 19ου αιώνα περιλαμβάνουν καρύδια κόλα. Πολλές συνταγές εξακολουθούν να αναφέρουν αυτούς τους πικρούς, πλούσιους σε καφεΐνη ξηρούς καρπούς από τη Νότια Αμερική στα συστατικά, αλλά δεν είναι γνωστό πόσο χρησιμοποιούνται σε σύγχρονες εμπορικές συνταγές. Μερικές μικρές μάρκες εξακολουθούν να τηρούν τις πρωτότυπες συνταγές και το αποτέλεσμα είναι μια κόλα με πιο έντονη γεύση.
Οι περισσότερες κόλα, ωστόσο, χρησιμοποιούν ένα μείγμα αρωμάτων, όπως βανίλια, κανέλα και εσπεριδοειδή, που γίνεται σιρόπι. Το ποτό παίρνει τη γεύση του και από το φωσφορικό οξύ, το οποίο παρέχει μια πιο όξινη γεύση. Είναι αρκετά ενδιαφέρον ότι το φωσφορικό οξύ λαμβάνεται συχνά ως αντιεμετικό φάρμακο. Αυτός είναι ο λόγος για τον οποίο μερικές φορές συνιστάται η επίπεδη κόλα για να βοηθήσει στη μείωση του εμετού.
Η κόλα μπορεί επίσης να προσθέσει αρώματα. Στα καταστήματα βύνης στη δεκαετία του 1940 και μετά, οι θαμώνες μπορούσαν να παραγγείλουν μια κόλα σοκολάτας ή κεράσι. Η προσθήκη γρεναδίνης ή σιροπιού σοκολάτας έκανε αυτά τα ποτά ξεχωριστά και πολλοί τα βρίσκουν ανώτερα από τις εκδόσεις που είναι τώρα διαθέσιμες. Σήμερα, πολλές μάρκες κόλα προσφέρουν γεύσεις όπως κεράσι και λεμόνι ή λάιμ. Μερικοί βρίσκουν το λεμόνι ιδιαίτερα αναζωογονητικό. μερικοί παραπονιούνται ότι έχουν πολύ γλυκιά γεύση.
Τα γλυκαντικά μπορούν επίσης να αλλάξουν τη γεύση και την οξύτητα του ροφήματος. Στις ΗΠΑ, τα περισσότερα κανονικά κόλα γλυκαίνουν με σιρόπι καλαμποκιού υψηλής περιεκτικότητας σε φρουκτόζη. Τα τεχνητά γλυκαντικά όπως η ασπαρτάμη ή το Splenda μπορούν να αλλάξουν ιδιαίτερα το προφίλ ενός ποτού διαίτης. Δεδομένου ότι αυτά είναι πολύ πιο γλυκά από τη ζάχαρη, είναι δύσκολο να βρεθεί το σωστό μείγμα μεταξύ αυτών και των άλλων συστατικών. Ενώ η ασπαρτάμη ήταν για λίγο η επιλογή των περισσότερων εταιρειών κόλα, πολλές στρέφονται σε άλλα τεχνητά γλυκαντικά. Ωστόσο, δεν είναι όλοι ευχαριστημένοι με τα αποτελέσματα της αλλαγής.
Διάφορες μάρκες κόλα προσθέτουν αρώματα σε διαφορετικές ποσότητες, λαμβάνοντας υπόψη τις γευστικές διαφορές στις μάρκες. Υπάρχουν πιστοί πότες κόκας, καθώς και εκείνοι που θα πιουν μόνο Pepsi. Μερικοί είναι θαυμαστές του Royal Crown ή του King Cola.