El disco fue criticado inicialmente por entenderse como un cambio de estilo del grupo, a remolque del sonido con el que los Beatles acababan de deslumbrar con su Sgt. Pepper's Lonely Hearts Club Band, pero con el tiempo, la crítica ha valorado mucho más las virtudes que esconde Their Satanic Majesties Request. She's a Rainbow es el mejor ejemplo de esa excelencia, y se ha mantenido en el tiempo como la más bella y inusual pieza psicodélica del cancionero de los Rolling Stones, gracias a la brillante capa sonora construida a partir del piano de Nicky Hopkins, el melotrón de Brian Jones y los arreglos de cuerda de John Paul Jones (Led Zeppelin).
El sonido de esta pieza escrita por Jagger y Richards era tan "Beatle", que incluso corrió el rumor de que algunos miembros de The Beatles participaron en la grabación, cuando en realidad tanto el disco como la canción fueron producidos e interpretados casi exclusivamente por Sus Satánicas Majestades, en un registro poco habitual para ellos. Las melódicas voces son obra de Richards, Jagger, Jones y Wyman, plasmando un coro tomado de la canción "She Comes In Colors" de Love. Después de este disco, los Stones volvieron a su tradicional sonido de blues rock, por lo que la "chica arcoiris" es una auténtica rareza que aporta a su discografía toda una paleta de nuevos y vistosos colores.
