Tras su publicación, "Working on a Dream" obtuvo críticas similares a su predecesor, "Magic", con una media ponderada de 72 sobre 100 en la web Metacritic basada en 29 reseñas.