In this chapter we will focus our attention on: (i) the description of the different types of sites for adsorption on nanostructured carbon materials, (ii) the adsorption on/in individual perfect CNTs, graphene, C60 and nanodiamonds, (iii) the role of inter-tube voids on the porosity of these materials, and (iv) the importance of defects on the adsorption.