Reviewing for "The Village Voice" in 1975, Robert Christgau said "Katy Lied" may be Steely Dan's "biggest" album, but he found it "slightly disappointing" on a musical level, citing the loss of lead guitarist Skunk Baxter and what he perceived as "cool, cerebral, one-dimensional" jazz guitar influences.