Palmer recebeu uma série de prêmios ao longo de sua carreira, incluindo dois Grammy Awards por Melhor Performance Vocal de Rock Masculino, um MTV Video Music Award, e foi duas vezes nomeado para o Brit Award de Melhora Performação Masculo Britânica.