«Vogue» ha sido aclamada continuamente desde su lanzamiento; críticos y periodistas elogiaron su naturaleza emblemática, al llamarla «pegadiza» y «a la moda», y aparece como una de las canciones más destacadas de la intérprete.