Graphene nanostructures are promising candidates for future nanoelectronics and solid-state quantum information technology. In this review we provide an overview of a number of electron transport experiments on etched graphene nanostructures. We briefly revisit the electronic properties and the transport characteristics of bulk, i.e., two-dimensional graphene. The fabrication techniques for making graphene nanostructures such as nanoribbons, single electron transistors and quantum dots, mainly based on a dry etching “paper-cutting” technique are discussed in detail. The limitations of the current fabrication technology are discussed when we outline the quantum transport properties of the nanostructured devices. In particular we focus here on transport through graphene nanoribbons and constrictions, single electron transistors as well as on graphene quantum dots including double quantum dots. These quasi-one-dimensional (nanoribbons) and quasi-zero-dimensional (quantum dots) graphene nanostructures show a clear route of how to overcome the gapless nature of graphene allowing the confinement of individual carriers and their control by lateral graphene gates and charge detectors. In particular, we emphasize that graphene quantum dots and double quantum dots are very promising systems for spin-based solid state quantum computation, since they are believed to have exceptionally long spin coherence times due to weak spin–orbit coupling and weak hyperfine interaction in graphene.