The search for new electrode materials for lithium-ion batteries (LIBs) has been an important way to satisfy the ever-growing demands for better performance with higher energy/power densities, improved safety and longer cycle life. Nanostructured metal oxides exhibit good electrochemical properties, and they are regarded as promising anode materials for high-performance LIBs. In this feature article, we will focus on three different categories of metal oxides with distinct lithium storage mechanisms: tin dioxide (SnO₂), which utilizes alloying/dealloying processes to reversibly store/release lithium ions during charge/discharge; titanium dioxide (TiO₂), where lithium ions are inserted/deinserted into/out of the TiO₂ crystal framework; and transition metal oxides including iron oxide and cobalt oxide, which react with lithium ions via an unusual conversion reaction. For all three systems, we will emphasize that creating nanomaterials with unique structures could effectively improve the lithium storage properties of these metal oxides. We will also highlight that the lithium storage capability can be further enhanced through designing advanced nanocomposite materials containing metal oxides and other carbonaceous supports. By providing such a rather systematic survey, we aim to stress the importance of proper nanostructuring and advanced compositing that would result in improved physicochemical properties of metal oxides, thus making them promising negative electrodes for next-generation LIBs.