Соул и R&B:
* Марвин Гей: Нейните прочувствени вокали и способността да предава сурова емоция напомнят за стила на Gaye.
* Арета Франклин: Мощните вокали на Коул и способността му да издава високи нотки са повлияни от легендарната "Кралицата на соула".
* Уитни Хюстън: Безупречният вокал на Хюстън и способността му да съчетава сила и емоция са очевидни в пеенето на Коул.
* Мери Дж. Блайдж: Суровите, честни текстове на Blige и прочувственото предаване резонират с работата на Cole.
* Тони Бракстън: Гладките вокали на Бракстън и способността да създава уязвима, интимна музика са повлияли на звука на Коул.
Хип-хоп:
* Тупак Шакур: Връзката на Коул с наследството на Тупак чрез майка й, Франки, и нейното собствено музикално разказване повлияха силно на ранната й кариера.
* The Notorious B.I.G.: Използването от Коул на вдъхновен от улицата език и способността й да разказва жестоки истории се свързват с влиянието на Биги.
* Дрейк: Скорошната работа на Cole включва някои от влиянията на Drake, включително интроспективни текстове и гладко мелодично изпълнение.
Други влияния:
* Даяна Рос: Коул говори за това как се възхищава на сценичното присъствие и емблематичния стил на Рос.
* Майкъл Джексън: Танцовите съчетания на Коул и присъствието на сцената са повлияни от наелектризиращите изпълнения на Джаксън.
Като цяло, музикалните влияния на Keyshia Cole са я оформили в многостранен артист, който съчетава прочувствен R&B с елементи на хип-хоп и поп. Гласът и музиката й продължават да резонират с феновете, които ценят суровата емоция и силното разказване на истории.