Solomon oli ensimmäisen maailmansodan aikana naamiointitekniikoiden pioneeri. Hän oli alun perin värväytynyt sodan alussa sotamiehenä The Artists Rifles -rykmenttiin, joka oli aluevoimien rykmentti, ja hän edisti naamiointia koskevia ajatuksiaan aluksi lehdistössä ja sitten suoraan armeijan korkeimmille upseereille.
Joulukuussa 1915 kenraali Herbert Plumer järjesti Solomonin vierailun rintamalinjoille ja tutki ranskalaisten käyttämiä tekniikoita. Hänen ideansa hyväksyttiin, ja häntä pyydettiin perustamaan ryhmä aloittamaan naamiointimateriaalien tuotanto Ranskassa. Brittiläisten joukkojen ylipäällikkö Ranskassa, kenraali Haig, määräsi 31. joulukuuta 1915, että Solomonille annettaisiin väliaikainen everstiluutnantin arvo, jotta hän pystyisi hoitamaan uusia tehtäviään.
Uuden yksikön ensimmäisenä tehtävänä oli suunnitella puiksi naamioituja panssaroituja tähystysasemia, jotka seurasivat ranskalaisen Section de Camouflage -ryhmän pioneerityötä, jota johti Lucien-Victor Guirand de Scévola. Ensimmäinen brittiläinen puinen tarkkailuasema pystytettiin 22. maaliskuuta 1916. Solomon oli tehokas puiden ja verkkojen suunnitteluun liittyvissä taiteellisissa ja teknisissä tehtävissä, mutta ei komentajana. Hänet vaihdettiin maaliskuussa 1916 ja hänestä tuli sen sijaan tekninen neuvonantaja, mikä sopi hänelle paremmin. Toukokuussa 1916 hänet lähetettiin Englantiin auttamaan panssarivaunujen naamioinnin kehittämisessä. Solomon epäili, ettei panssarivaunuja voitaisi naamioida tehokkaasti, koska ne heittivät suuren varjon. Sen sijaan hän kannatti naamiointiverkkoja, joista tuli hänelle vähitellen pakkomielle, sillä hän väitti, että saksalaiset piilottivat valtavia armeijoita valtavien verkkojen alle. Armeija piti naamiointiverkkoja aluksi merkityksettöminä; niitä valmistettiin suuria määriä vasta vuonna 1917. Lopulta vuonna 1920 hän julkaisi kirjan Strategic Camouflage (Strateginen naamiointi), jossa hän perusteli tätä väitettä, saaden osakseen kriittistä pilkkaa Englannissa, mutta jonkin verran tukea saksalaisilta sanomalehdiltä.
Joulukuussa 1916 Solomon perusti Hyde Parkiin naamiointikoulun, jonka armeija lopulta otti haltuunsa.