Soul og R&B:
* Marvin Gaye: Hennes sjelfulle vokal og evne til å formidle rå følelser minner om Gayes stil.
* Aretha Franklin: Coles kraftfulle vokal og evne til å spenne ut høye toner er påvirket av den legendariske «Queen of Soul».
* Whitney Houston: Houstons feilfrie vokal og evne til å blande kraft og følelser er tydelig i Coles sang.
* Mary J. Blige: Bliges rå, ærlige tekster og sjelfulle levering resonerer med Coles arbeid.
* Toni Braxton: Braxtons jevne vokal og evne til å skape sårbar, intim musikk har påvirket Coles lyd.
Hip-Hop:
* Tupac Shakur: Coles tilknytning til Tupacs arv gjennom moren Frankie og hennes egen musikalske historiefortelling påvirket hennes tidlige karriere sterkt.
* The Notorious B.I.G.: Coles bruk av gateinspirert språk og hennes evne til å fortelle grove historier knytter seg til Biggies innflytelse.
* Drake: Coles siste arbeid inneholder noen av Drakes påvirkninger, inkludert introspektive tekster og jevn melodisk levering.
Andre påvirkninger:
* Diana Ross: Cole har snakket om hvordan hun beundrer Ross sin scenetilstedeværelse og ikoniske stil.
* Michael Jackson: Coles danserutiner og scenetilstedeværelse er påvirket av Jacksons elektriserende opptredener.
Samlet sett har Keyshia Coles musikalske påvirkninger formet henne til en allsidig artist som blander sjelfull R&B med elementer av hiphop og pop. Stemmen hennes og musikken hennes fortsetter å gi gjenklang hos fans som setter pris på rå følelser og kraftfull historiefortelling.