Während des Ersten Weltkriegs war Solomon ein Pionier der Tarntechnik. Nachdem er sich zu Beginn des Krieges als Gefreiter bei den Artists Rifles, einem Regiment der Territorial Force, gemeldet hatte, warb er für seine Ideen zur Tarnung, zunächst in der Presse und dann direkt bei höheren Armeeoffizieren.
Im Dezember 1915 arrangierte General Herbert Plumer für Solomon einen Besuch an der Front, um die von den Franzosen verwendeten Techniken zu untersuchen. Seine Ideen wurden akzeptiert, und er wurde gebeten, ein Team zusammenzustellen, das in Frankreich mit der Produktion von Tarnmaterial beginnen sollte. Am 31. Dezember 1915 wies General Haig, der Oberbefehlshaber der britischen Streitkräfte in Frankreich, an, Solomon vorübergehend in den Rang eines Oberstleutnants zu erheben, um ihn in die Lage zu versetzen, seine neuen Aufgaben zu erfüllen.
Die erste Aufgabe der neuen Einheit bestand in der Entwicklung von gepanzerten Beobachtungsposten, die als Bäume getarnt waren, in Anlehnung an die Pionierarbeit der französischen Section de Camouflage unter der Leitung von Lucien-Victor Guirand de Scévola. Der erste britische Baumbeobachtungsposten wurde am 22. März 1916 aufgestellt. Solomon war bei den künstlerischen und technischen Aufgaben der Gestaltung von Bäumen und Netzen erfolgreich, aber nicht als Kommandant. Er wurde im März 1916 abgelöst und wurde stattdessen technischer Berater, eine Rolle, die ihm besser lag. Im Mai 1916 wurde er nach England geschickt, um bei der Entwicklung der Panzertarnung zu helfen. Solomon bezweifelte, dass Panzer wirksam getarnt werden könnten, da sie einen großen Schatten warfen. Stattdessen plädierte er für die Verwendung von Tarnnetzen, von denen er allmählich besessen wurde, da er behauptete, die Deutschen würden riesige Armeen unter riesigen Netzen verstecken. Tarnnetze wurden von der Armee zunächst als unbedeutend angesehen und erst 1917 in großen Mengen hergestellt. Schließlich veröffentlichte er 1920 ein Buch mit dem Titel Strategic Camouflage (Strategische Tarnung), in dem er diese These vertrat, was in England auf kritischen Spott stieß, aber von deutschen Zeitungen unterstützt wurde.
Im Dezember 1916 gründete Solomon eine Tarnschule im Hyde Park, die schließlich von der Armee übernommen wurde.