In this study, nitrogen-doped graphene quantum dots (N-GQDs) and a TiO2 nanocomposite were synthesized using a simple hydrothermal route. Ammonia water was used as a nitrogen source to prepare the N-GQDs. When optically characterized by UV-vis, N-GQDs reveal stronger absorption peaks in the range of ultraviolet (UV) light than graphene quantum dots (GQDs). In comparison with GQDs/TiO2 and pure TiO2, the N-GQDs/TiO2 have significantly improved photocatalytic performance. In particular, it was found that, when the added amount of ammonia water was 50 mL, the content of pyridinic N and graphitic N were as high as 22.47% and 31.44%, respectively. Most important, the photocatalytic activity of N-GQDs/TiO2-50 was about 95% after 12 min. The results illustrated that pyridinic N and graphitic N play a significant role in photocatalytic performance.