A simple procedure for solution-based self-assembly of C60 fullerene nanorods on graphene substrates is presented. Using a combination of electron microscopy, X-ray diffraction and Raman spectroscopy, it is shown that the size, shape and morphology of the nanorods can be suitably modified by controlling the kinetics of self-assembly.