Sjæl og R&B:
* Marvin Gaye: Hendes sjælfulde vokal og evne til at formidle rå følelser minder om Gayes stil.
* Aretha Franklin: Coles kraftfulde vokal og evne til at aflæse høje toner er påvirket af den legendariske "Queen of Soul".
* Whitney Houston: Houstons fejlfri vokal og evne til at blande kraft og følelser er tydelige i Coles sang.
* Mary J. Blige: Bliges rå, ærlige tekster og sjælfulde levering genlyder Coles arbejde.
* Toni Braxton: Braxtons glatte vokal og evne til at skabe sårbar, intim musik har påvirket Coles lyd.
Hip-hop:
* Tupac Shakur: Coles forbindelse til Tupacs arv gennem sin mor, Frankie, og hendes egen musikalske historiefortælling havde stor indflydelse på hendes tidlige karriere.
* The Notorious B.I.G.: Coles brug af gadeinspireret sprog og hendes evne til at fortælle grove historier forbinder Biggies indflydelse.
* Drake: Coles seneste arbejde inkorporerer nogle af Drakes påvirkninger, herunder introspektive tekster og jævn melodisk levering.
Andre påvirkninger:
* Diana Ross: Cole har talt om, hvordan hun beundrer Ross' scenetilstedeværelse og ikoniske stil.
* Michael Jackson: Coles danserutiner og scenetilstedeværelse er påvirket af Jacksons elektrificerende præstationer.
Samlet set har Keyshia Coles musikalske påvirkninger formet hende til en alsidig kunstner, der blander sjælfuld R&B med elementer af hiphop og pop. Hendes stemme og hendes musik fortsætter med at give genlyd hos fans, der sætter pris på rå følelser og kraftfuld historiefortælling.