Durante la Primera Guerra Mundial, Solomon fue un pionero de las técnicas de camuflaje. Tras alistarse al principio de la guerra como soldado raso en los Artists Rifles, un regimiento de la Fuerza Territorial, promovió sus ideas sobre el camuflaje, al principio en la prensa y luego directamente a los oficiales superiores del ejército.
En diciembre de 1915, el general Herbert Plumer dispuso que Solomon visitara el frente e investigara las técnicas utilizadas por los franceses. Sus ideas fueron aceptadas y se le pidió que creara un equipo para iniciar la producción de materiales de camuflaje en Francia. El 31 de diciembre de 1915, el general Haig, comandante en jefe de las fuerzas británicas en Francia, dio instrucciones para que Solomon recibiera el rango temporal de teniente coronel para poder desempeñar sus nuevas funciones.
La primera tarea de la nueva unidad fue el diseño de puestos de observación blindados disfrazados de árboles, siguiendo el trabajo pionero de la Section de Camouflage francesa dirigida por Lucien-Victor Guirand de Scévola. El primer puesto de observación arbóreo británico se instaló el 22 de marzo de 1916. Solomon fue eficaz en las tareas artísticas y técnicas de diseño de árboles y redes, pero no como comandante. Fue sustituido en marzo de 1916, convirtiéndose en asesor técnico, un papel que le convenía más. En mayo de 1916 fue enviado a Inglaterra para ayudar a desarrollar el camuflaje de los tanques. Solomon dudaba de que los tanques pudieran camuflarse eficazmente, ya que proyectaban una gran sombra. En su lugar, abogó por el uso de redes de camuflaje, con las que poco a poco se obsesionó, afirmando que los alemanes ocultaban enormes ejércitos bajo inmensas redes. Al principio, el ejército consideró que las redes de camuflaje no eran importantes; no se fabricaron en grandes cantidades hasta 1917. Finalmente, en 1920, publicó un libro, Strategic Camouflage (Camuflaje Estratégico), argumentando este caso, ante la burla de la crítica en Inglaterra, pero con cierto apoyo de los periódicos alemanes.
En diciembre de 1916, Solomon estableció una escuela de camuflaje en Hyde Park que finalmente fue asumida por el ejército.