Tras su publicación, "Empire Burlesque" recibió reseñas positivas, si bien algunos miembros de la prensa acusaron a Dylan de intentar conseguir un sonido contemporáneo en detrimento de trabajos anteriores.