[1] Musicalmente, es una canción dance pop que presenta influencias al techno, el trance y la música industrial.
[8][9] Aunque no se lanzó como sencillo, «Government Hooker» logró posicionarse en el puesto número quince del conteo coreano Gaon Chart tras vender 1 752 190 copias digitales,[10] además de llegar al número dieciséis en la lista Hot Dance/Electronic Digital Songs.
[11] Gaga interpretó la canción en varias presentaciones en vivo,[12][13] incluyendo los conciertos de su gira musical The Born This Way Ball.
Herbert llamó a la particular tonada como la mejor de todas las canciones que Shadow tocó para él.
[22][6] Cuando el interludio comienza, la letra hace referencias a Marilyn Monroe y John F. Kennedy, por quienes se rumoreaba tenían un romance.
[7] Llegando a la coda, pueden oírse unos breves bips que censuran la palabra «fuck» —«follar»—.
Randall Roberts, columnista de Los Angeles Times, afirmó que la pista fue una excepción «funky» ante la naturaleza «desagradable» del álbum.
[26] Raúl Guillén del sitio web Jenesaispop declaró que «con un estribillo un poco más eficaz, sería un indie-hit clarísimo».
[8] Alfonso Ortega de Fanzine Radar destacó la «electrónica más oscura y noventera» presente en la canción.
[30] Dan Martin de la misma revista opinó que la pista era lo contrario a la naturaleza cursi del álbum, y sintió que, cuando la pista comienza, Born This Way trasciende efectivamente a ritmos techno «claustrofóbicos».
[15] En éste, ella apareció mientras se escuchaba la remezcla de «Government Hooker» para hacer su debut como modelo.
[34] Para la creación del video, Gaga quería darle a sus admiradores una mirada al interior de su vida diaria.