Joey Guerra of "Houston Chronicle" said that the track was "more filler than truly fascinating." Douglas Wolk from Pitchfork commented that the presence of "Revolver" on the "Celebration" compilation disc was pale compared to Madonna's previous sex-themed songs like "Justify My Love" (1990) and "Erotica" (1992). Eric Henderson from "Slant Magazine" called the song a clumsy collaboration. In August 2018, the same author placed it at number 78 on his ranking of the singer's singles, writing: "Forget the uncharacteristic desperate crassness of choosing the then-hot Lil Wayne as a collaborator. Also, ignore the half-heartedness of the track’s electroclash gestures. What you have left is a sex-equals-guns metaphor that, with each passing year in America, grows more and more tone deaf". Sarah Crompton from "The Daily Telegraph" said that "Revolver" shows off Lil Wayne's skills as a singer better than Madonna's. The One Love Club mix of the song, by David Guetta, won a Grammy in the Best Remixed Recording, Non-Classical category of the 53rd Annual Grammy Awards.