I 1964 skrev han «A Change Is Gonna Come», som mange i ettertid har dratt paralleller fra til budskapet Martin Luther King jr. ble så kjent for: «It's been a long time coming, but I know a change is gonna come, oh yes it is.» Mange mener derfor at denne sangen er et musikalsk monument for Sam Cooke. Selv nevnte han Bob Dylan-låten «Blowin' in the Wind» som inspirasjon for sin egen protestlåt. «A Change Is Gonna Come» kom først ut etter at Cooke var død, på albumet i 1964 og også på i 1965. Den fikk en tredjeplass på Rolling Stone sin liste "The 500 Greatest Songs of All Time", i 2024.