Under första världskriget var Solomon en pionjär inom kamouflageteknik. Han hade ursprungligen anmält sig i början av kriget som menig i The Artists Rifles, ett regemente i territorialstyrkan, och han främjade sina idéer om kamouflage, först i pressen och sedan direkt till högre arméofficerare.
I december 1915 ordnade general Herbert Plumer så att Solomon kunde besöka frontlinjerna och undersöka de tekniker som användes av fransmännen. Hans idéer accepterades och han ombads att sätta upp ett team för att starta produktionen av kamouflagematerial i Frankrike. Den 31 december 1915 instruerade general Haig, överbefälhavare för de brittiska styrkorna i Frankrike, att Solomon skulle ges den tillfälliga graden överstelöjtnant för att kunna utföra sina nya uppgifter.
Den nya enhetens första uppgift var att utforma pansarobservationsposter förklädda till träd, efter det pionjärarbete som utförts av den franska Section de Camouflage, ledd av Lucien-Victor Guirand de Scévola. Den första brittiska trädobservationsposten sattes upp den 22 mars 1916. Solomon var effektiv i de konstnärliga och tekniska uppgifterna att utforma träd och nät, men inte som befälhavare. Han ersattes i mars 1916 och blev i stället teknisk rådgivare, en roll som passade honom bättre. I maj 1916 skickades han till England för att hjälpa till att utveckla kamouflage för stridsvagnar. Solomon tvivlade på att stridsvagnar kunde kamoufleras effektivt eftersom de kastar en stor skugga. I stället argumenterade han för användningen av kamouflagenät, som han så småningom blev besatt av. Han hävdade att tyskarna gömde enorma arméer under enorma nät. Kamouflagenätet ansågs till en början oviktigt av armén och tillverkades inte i stora mängder förrän 1917. Så småningom, 1920, publicerade han en bok, Strategic Camouflage, där han argumenterade för detta, till kritiskt hån i England men med visst stöd från tyska tidningar.
I december 1916 grundade Solomon en kamouflageskola i Hyde Park som så småningom togs över av armén.