La obra de Vallejo es una integración estimulante y a la vez fluida de una variedad de formas y técnicas diferentes. Su formación en bellas artes y diseño de moda ha hecho que su estilo sea singularmente complejo y a la vez atrevidamente minimalista. Su interés e interacción de ambos elementos le han permitido explorar elementos fuera del ámbito tradicional de la pintura. Abarca una heterogeneidad de medios, entre los que destacan el hilo fino, las telas, la joyería delicada y el bordado a mano, que se amalgaman para crear una esencia verdaderamente única de textura vigorizante; el resultado es una experiencia distintivamente interactiva con el espectador.

Vallejo también se ha hecho célebre por utilizar materiales convertidos en elementos plásticos junto con óleo, grafito y carboncillo. Su refinada aplicación del hilo fino adquiere una articulada manipulación de fuerza, pero delicada precisión. Su obra se inspira en sucesos cotidianos, pero con una inocencia agridulce, aunque a menudo cándidamente honesta. Infunde a estas imágenes un pequeño toque del Realismo Mágico de Colombia, añadiendo elementos fantásticos de flora y fauna con un atrezzo poco convencional integrado en lo mundano ordinario, pero algo retorcido. Su lenguaje artístico cuenta la historia de su singular formación en bellas artes y diseño de moda, y se inspira en el minimalismo, el conceptualismo y una interpretación contemporánea del expresionismo figurativo.