Although
Knocked Out Loaded received poor reviews upon release, "Brownsville Girl" is considered one of Dylan's best songs by some critics. Music critic
Robert Christgau praised "Brownsville Girl" as "one of the greatest and most ridiculous of Dylan's great ridiculous epics. Doesn't matter who came up with such lines as 'She said even the swap meets around here are getting pretty corrupt' and 'I didn't know whether to duck or to run, so I ran' — they're classic Dylan". In a 1987 interview,
Lou Reed noted his admiration for the song, stating: "the thing Dylan did with Sam Shepherd, 'Brownsville Girl', I mean, I think that is one of the greatest things I ever heard in my life. I fell down laughing. You can listen to that, you can listen to the words going on and it’s tremendous."
Gregory Peck himself quoted "Brownsville Girl" in a speech at the
Kennedy Center Honors in 1997 when Dylan was being awarded
The Dorothy and Lillian Gish Prize. Peck's speech concluded with him recalling the first time he heard the song: "Dylan was singing about a picture that I made called
The Gunfighter about the lone man in town with people comin' in to kill him and everybody wants him out of town before the shooting starts. When I met Bob, years later, I told him that meant a lot to me and the best way I could sum
him up is to say Bob Dylan has never been
about to get out of town before the shootin' starts. Thank you, Mr. Dylan, for rocking the country...and the ages".
The Big Issue placed the song first on a 2021 list of the "80 best Bob Dylan songs - that aren't the greatest hits" (in spite of the fact that it is included on ''
Bob Dylan's Greatest Hits Volume 3) and called it the "Ulysses
of music, an 11-minute ramble...about nothing and everything, epic and ridiculous". A 2021 Guardian'' article included it on a list of "80 Bob Dylan songs everyone should know".
Bonnie "Prince" Billy, who covered it live in 2012, named "Brownsville Girl" as his all-time favorite Bob Dylan song in a 2021
Stereogum article, writing, "The song is concrete, cathartic and epic, humorous and charming. It rolls across unmapped territories and hints at a way of realizing musical ideas that has yet to be pursued since by anyone, anywhere, including by Bob Dylan".
Leonard Cohen cited it as one of his favorite songs of all time in Jim Devlin's book
Leonard Cohen: In His Own Words. ==Live performance==