The past decade has witnessed the emergence of a new frontier in condensed matter physics: topological materials with an electronic band structure belonging to a different topological class from that of ordinary insulators and metals. This non-trivial band topology gives rise to robust, spin-polarized electronic states with linear energy-momentum dispersion at the edge or surface of the materials. For topological materials to be useful in electronic devices, precise control and accurate detection of the topological states must be achieved in nanostructures, which can enhance the topological states because of their large surface-to-volume ratios. In this Review, we discuss notable synthesis and electron transport results of topological nanomaterials, from topological insulator nanoribbons and plates to topological crystalline insulator nanowires and Weyl and Dirac semimetal nanobelts. We also survey superconductivity in topological nanowires, a nanostructure platform that might enable the controlled creation of Majorana bound states for robust quantum computations. Two material systems that can host Majorana bound states are compared: spin-orbit coupled semiconducting nanowires and topological insulating nanowires, a focus of this Review. Finally, we consider the materials and measurement challenges that must be overcome before topological nanomaterials can be used in next-generation electronic devices.