Secondary batteries based on lithium are the most important energy storage technology for contemporary portable devices. The lithium ion battery (LIB) in widespread commercial use today is a compromise technology. It compromises high energy, high power, and design flexibility for long cell operating lifetimes and safety. Materials science, transport phenomena, and electrochemistry in the electrodes and electrolyte that constitute such batteries are areas of active study worldwide because significant improvements in storage capacity and cell lifetime are required to meet new demands, including the electrification of transportation and for powering emerging autonomous aircraft and robotics technologies. By replacing the carbonaceous host material used as the anode in an LIB with metallic lithium, rechargeable lithium metal batteries (LMBs) with higher storage capacity and compatibility with low-cost, high-energy, unlithiated cathodes such as sulfur, manganese dioxide, carbon dioxide, and oxygen become possible. Large-scale, commercial deployment of LMBs are today limited by safety concerns associated with unstable electrodeposition and lithium dendrite formation during cell recharge. LMBs are also limited by low cell operating lifetimes due to parasitic chemical reactions between the electrode and electrolyte. These concerns are greater in rechargeable batteries that utilize other, more earth abundant metals such as sodium and to some extent even aluminum. Inspired by early theoretical works, various strategies have been proposed for alleviating dendrite proliferation in LMBs. A commonly held view among these early studies is that a high modulus, solid-state electrolyte that facilitates fast ion transport, is nonflammable, and presents a strong-enough physical barrier to dendrite growth is a requirement for any commercial LMB. Unfortunately, poor room-temperature ionic conductivity, challenging processing, and the high cost of ceramic electrolytes that meet the modulus and stability requirements have to date proven to be insurmountable obstacles to progress. In this Account, we first review recent advances in continuum theory for dendrite growth and proliferation during metal electrodeposition. We show that the range of options for designing electrolytes and separators that stabilize electrodeposition is now substantially broader than one might imagine from previous literature accounts. In particular, separators designed at the nanoscale to constrain ion transport on length scales below a theory-defined cutoff, and structured electrolytes in which a fraction of anions are permanently immobilized to nanoparticles, to a polymer network or ceramic membrane are considered particularly promising for their ability to stabilize electrodeposition of lithium metal without compromising ionic conductivity or room temperature battery operation. We also review recent progress in designing surface passivation films for metallic lithium that facilitate fast deposition of lithium at the electrolyte/electrode interface and at the same time protect the lithium from parasitic side reactions with liquid electrolytes. A promising finding from both theory and experiment is that simple film-forming halide salt additives in a conventional liquid electrolyte can substantially extend the lifetime and safety of LMBs.