Tijdens de Eerste Wereldoorlog was Solomon een pionier op het gebied van camouflagetechnieken. Nadat hij zich aan het begin van de oorlog had aangemeld als soldaat bij The Artists Rifles, een regiment van de Territorial Force, promootte hij zijn ideeën over camouflage, aanvankelijk in de pers en vervolgens rechtstreeks bij hoge legerofficieren.
In december 1915 regelde generaal Herbert Plumer voor Solomon een bezoek aan de frontlinies om de technieken te onderzoeken die door de Fransen werden gebruikt. Zijn ideeën werden aanvaard en hij werd gevraagd een team op te zetten om in Frankrijk met de productie van camouflagemateriaal te beginnen. Op 31 december 1915 gaf generaal Haig, opperbevelhebber van de Britse strijdkrachten in Frankrijk, opdracht om Solomon de tijdelijke rang van luitenant-kolonel te geven om hem in staat te stellen zijn nieuwe taken uit te voeren.
De eerste taak van de nieuwe eenheid was het ontwerpen van gepantserde observatieposten vermomd als bomen, in navolging van het pionierswerk van de Franse Section de Camouflage onder leiding van Lucien-Victor Guirand de Scévola. De eerste Britse boomobservatiepost werd op 22 maart 1916 geplaatst. Solomon was doeltreffend in de artistieke en technische taken van het ontwerpen van bomen en netten, maar niet als commandant. Hij werd in maart 1916 vervangen en werd in plaats daarvan technisch adviseur, een rol die hem beter lag. In mei 1916 werd hij naar Engeland gestuurd om te helpen bij de ontwikkeling van tankcamouflage. Solomon betwijfelde of tanks effectief gecamoufleerd konden worden omdat ze een grote schaduw wierpen. In plaats daarvan pleitte hij voor het gebruik van camouflagenetten, waarmee hij geleidelijk geobsedeerd raakte, door te beweren dat de Duitsers enorme legers verborgen hielden onder immense netten. Camouflagenetten werden aanvankelijk door het leger als onbelangrijk beschouwd; ze werden pas in 1917 in grote hoeveelheden vervaardigd. Uiteindelijk publiceerde hij in 1920 een boek, Strategic Camouflage, waarin hij deze zaak bepleitte, tot kritische hoon in Engeland maar met enige steun van Duitse kranten.
In december 1916 richtte Solomon een camouflage-school op in Hyde Park, die uiteindelijk door het leger werd overgenomen.