In recent years, nanomaterials in bitumen modification have become widespread due to their superior properties. Graphene and its derivatives are prominent examples of this. Therefore, this review study was conducted to evaluate the effect of graphene on bitumen in detail. Accordingly, by examining the literature studies, general information about graphene and its derivatives was given, and the preparation conditions of graphene-modified bitumen were evaluated. Then, the effect of graphene on the physical and rheological properties of bitumen was investigated. In addition, the impact of graphene modification on the performance of asphalt mixtures and the use of graphene in composite modification was investigated. As a result, it was determined that graphene improves the high-temperature performance of bitumen, but its effect on the low-temperature and fatigue performance of bitumen is mostly negligible. In addition, it has been determined that graphene increases the rutting resistance of bituminous mixtures and positively affects the cracking resistance of bituminous mixtures in general.