Nitrogen doping has been a powerful way to modify the properties of carbon materials ranging from activated carbon to graphene. Here we report on a solution chemistry approach to nitrogen-doped colloidal graphene quantum dots with well-defined structures. N-doping was demonstrated to significantly affect the properties of the quantum dots, including the emergence of size-dependent electrocatalytic activity for the oxygen reduction reaction.