Despite the efforts devoted to the identification of new electrode materials with higher specific capacities and electrolyte additives to mitigate the well-known limitations of current lithium-ion batteries (LIBs), this technology is believed to have almost reached its energy density limit. It suffers also of a severe safety concern ascribed to the use of flammable liquid-based electrolytes. In this regard, solid-state electrolytes (SSEs) enabling the use of lithium metal as anode in the so-called solid-state lithium metal batteries (SSLMBs) are considered as the most desirable solution to tackle the aforementioned limitations. This emerging technology has rapidly evolved in recent years thanks to the striking advances gained in the domain of electrolyte materials, where SSEs can be classified according to their core chemistry as organic, inorganic, and hybrid/composite electrolytes. This strategic review presents a critical analysis of the design strategies reported in the field of SSEs, summarizing their main advantages and disadvantages, and providing a future perspective toward the rapid development of SSLMB technology.