Keshas musikk spenner over et bredt spekter av sjangre, ofte blandet innenfor et enkelt album:
Hennes album blander disse flytende, spesielt Rainbow (country/rock/pop) og High Road (pop/dans). Hun nekter å bli skubbet i en boks.