Soul i R&B:
* Marvin Gaye: Jej uduchowiony wokal i umiejętność przekazywania surowych emocji przypomina styl Gaye.
* Aretha Franklin: Potężny wokal Cole'a i umiejętność wydobywania wysokich tonów są inspirowane legendarną „Queen of Soul”.
* Whitney Houston: Nieskazitelny wokal Houston i umiejętność łączenia mocy i emocji są widoczne w śpiewie Cole’a.
* Mary J. Blige: Surowe, szczere teksty Blige i uduchowiony przekaz współbrzmią z twórczością Cole’a.
* Toni Braxton: Gładki wokal Braxtona i umiejętność tworzenia wrażliwej, intymnej muzyki wpłynęły na brzmienie Cole'a.
Hip-hop:
* Tupac Shakur: Związek Cole z dziedzictwem Tupaca poprzez jej matkę Frankie i jej własne muzyczne historie wywarły duży wpływ na jej wczesną karierę.
* Notorious B.I.G.: Używanie przez Cole języka inspirowanego ulicą i jej umiejętność opowiadania szorstkich historii łączą się z wpływem Biggiego.
* Drake: Ostatnie dzieła Cole'a zawierają pewne wpływy Drake'a, w tym introspektywne teksty i płynną melodykę.
Inne wpływy:
* Diana Ross: Cole opowiadała, jak podziwia prezencję sceniczną Rossa i kultowy styl.
* Michael Jackson: Na układy taneczne i prezencję sceniczną Cole'a wpływają elektryzujące występy Jacksona.
Ogółem muzyczne wpływy Keyshii Cole ukształtowały ją na wszechstronną artystkę, która łączy uduchowione R&B z elementami hip-hopu i popu. Jej głos i muzyka nadal cieszą się uznaniem fanów, którzy cenią surowe emocje i potężną narrację.