[1] Minaj estrenó al personaje en vivo durante una polémica presentación en la 54a Entrega Anual de los Premios Grammy.
[8][9] La canción también hace referencia al himno tradicional «Oh Come All Ye Faithful» Jessica Hopper, de la revista Spin, calificó la canción como «casi impecable» y de «puro talento teatral, el hip-hop más cercano a lo que es su propia 'Bohemian Rhapsody', llena de apasionantes crescendos y versos agitados que rayan lo ridículo, pero que siempre cambian hacia el triunfante».
Describió la canción como parte de «la primera parte gratificante (del álbum)» y dejó atrás «los temas pop posteriores como un pago del gaitero»: «Las canciones demasiado perfectas, producidas por Dr. Luke son la penitencia por haber introducido la estrambótica oda yodeling 'Roman Holiday'.» [10] Jim Farber, de New York Daily News, alabó el estilo y la esencia de la canción: "Las mejores partes del segundo disco de la estrella, Pink Friday: Roman Reloaded, dan un giro a esa tendencia.
Los ritmos, texturas e inflexiones de los mejores temas superan con mucho, y sobrepasan cualquier aspecto que haya lucido la estrella.
En el disco, puedes gozar de su estilo irregular y tartamudeante, una cadencia melancólica informada por su propia gracia.
En el espacio de una canción, Minaj mezcla tonos y movimientos para una sorpresa rítmica como un comediante experto.
No se dedica a superar categorías del pop, las pone en un Cuisinart, las bate hasta hacer un puré espinos y luego dirige un misil guiado en todo el desorden".
Los productores de los Grammy vinieron al estudio y les puse «Roman Holiday», y no pude ponerles otra canción después de que lo hayan escuchado.
[18] Un meme común de la canción incluiría cualquier video no identificado o en cámara rápida, con «Roman Holiday» sonando de fondo, especialmente si alguien escapa o sale corriendo.