 In a retrospective review of "Presence (Deluxe Edition)", Andrew Doscas of "PopMatters" gave "Nobody's Fault but Mine" a positive review, describing the track as "a behemoth made from bone-crunching basslines, a maniacal harmonica solo, and its memorable 'call-and-response' structure.