Tras su publicación, "Nebraska" obtuvo reseñas generalmente favorables de la prensa musical, aunque inferiores a anteriores trabajos de Springsteen con la E Street Band como "Darkness on the Edge of Town" y "The River".