Under Første Verdenskrig var Solomon en pioner inden for camouflageteknikker. Efter oprindeligt at have meldt sig ved krigens begyndelse som menig i The Artists Rifles, et regiment fra Territorial Force, promoverede han sine ideer om camouflage, først i pressen og derefter direkte til højtstående officerer i hæren.
I december 1915 arrangerede general Herbert Plumer, at Solomon skulle besøge frontlinjerne og undersøge de teknikker, som franskmændene brugte. Hans idéer blev accepteret, og han blev bedt om at oprette et hold til at starte produktionen af camouflagematerialer i Frankrig. Den 31. december 1915 gav general Haig, øverstkommanderende for de britiske styrker i Frankrig, ordre til, at Solomon skulle have midlertidig rang af oberstløjtnant for at kunne udføre sine nye opgaver.
Den nye enheds første opgave var at designe pansrede observationsposter forklædt som træer, efter det pionerarbejde, som den franske Section de Camouflage under ledelse af Lucien-Victor Guirand de Scévola havde udført. Den første britiske træobservationspost blev opstillet den 22. marts 1916. Solomon var effektiv til de kunstneriske og tekniske opgaver med at designe træer og net, men ikke som kommandant. Han blev udskiftet i marts 1916 og blev i stedet teknisk rådgiver, en rolle, der passede ham bedre. I maj 1916 blev han sendt til England for at hjælpe med at udvikle kampvognskamouflage. Solomon tvivlede på, at kampvogne kunne camoufleres effektivt, da de kastede en stor skygge. I stedet argumenterede han for brugen af camouflagenetværk, som han efterhånden blev besat af, idet han hævdede, at tyskerne skjulte enorme hære under enorme net. Camouflagenetværk blev i første omgang betragtet som uvæsentligt af hæren; det blev først fremstillet i store mængder i 1917. Til sidst, i 1920, udgav han en bog, Strategic Camouflage, hvori han argumenterede for denne sag, til kritisk hån i England, men med en vis støtte fra tyske aviser.
I december 1916 etablerede Solomon en camouflageskole i Hyde Park, som til sidst blev overtaget af hæren.