Soul ja R&B:
* Marvin Gaye: Hänen sielukas laulunsa ja kykynsä välittää raakoja tunteita muistuttavat Gayen tyyliä.
* Aretha Franklin: Legendaarinen "Queen of Soul" on saanut vaikutteita Colen voimakkaaseen lauluun ja kykyyn vyöttää korkeat nuotit.
* Whitney Houston: Houstonin virheetön laulu ja kyky yhdistää voimaa ja tunteita näkyvät Colen laulussa.
* Mary J. Blige: Bligen raa'at, rehelliset sanoitukset ja sielukas toimitus resonoivat Colen töiden kanssa.
* Toni Braxton: Braxtonin pehmeä laulu ja kyky luoda haavoittuvaa, intiimiä musiikkia ovat vaikuttaneet Colen soundiin.
Hip-Hop:
* Tupac Shakur: Colen yhteys Tupacin perintöön äitinsä Frankien kautta ja hänen oma musiikillinen tarinansa vaikuttivat voimakkaasti hänen varhaiseen uraansa.
* The Notorious B.I.G.: Colen katuvaikutteisen kielen käyttö ja hänen kykynsä kertoa karuja tarinoita liittyvät Biggien vaikutukseen.
* Drake: Colen viimeaikainen työ sisältää joitain Draken vaikutteita, mukaan lukien introspektiiviset sanoitukset ja sujuva melodinen toimitus.
Muut vaikutukset:
* Diana Ross: Cole on puhunut siitä, että hän ihailee Rossin lavaläsnäoloa ja ikonista tyyliä.
* Michael Jackson: Colen tanssirutiineihin ja lavalla esiintymiseen ovat saaneet vaikutteita Jacksonin sähköistävät esitykset.
Kaiken kaikkiaan Keyshia Colen musiikilliset vaikutteet ovat tehneet hänestä monipuolisen artistin, joka yhdistää sielukasta R&B:tä hip-hopin ja popin elementteihin. Hänen äänensä ja musiikkinsa resonoivat edelleen fanien keskuudessa, jotka arvostavat raakoja tunteita ja voimakasta tarinankerrontaa.