Billy Paul ganó premios Ebby en múltiples ocasiones, así como American Music Awards, y premios de la NAACP.