In this study, graphene-modified asphalt (GMA) was prepared from SK-70# matrix asphalt and ethylene bis(stearamide) (EBS). Based on the uniform design method, a model was created using Data Processing System (DPS) software and First Optimization (1stOpt) software using the graphene mixing amount, EBS mixing amount, shear rate, shear time, and shear temperature as factors and using the asphalt penetration, softening point, force ductility, SHRP-PG test, and multistress creep recovery data as indices. Calculations and analysis showed that the optimal composition and preparation parameters of GMA are as follows: the graphene proportion is 20‰, the EBS proportion is 1%, the shear rate is 6000 r.p.m., the shear time is 180 min, and the shear temperature is 140 °C. The prepared GMA had a significantly improved softening point, low-temperature fracture energy, antirutting factor, and creep recovery rate, indicating that adding graphene can improve the high- and low-temperature performance of asphalt. The prepared GMA was characterized by X-ray diffraction (XRD). The dispersibility of graphene in asphalt was evaluated by fluorescence microscopy and Image-Pro Plus imaging software. The results show that graphene can exist in asphalt in a stable form, which increases the loose-layered structure of stacked asphalt or gum. The intense adsorption effect of graphene strengthens the ordered structure of asphalt. However, due to its dispersibility characteristics, some graphene exists in asphalt in clustered form. When the graphene-to-dispersant ratio approaches the optimal value, the dispersant changes the form of graphene in asphalt from irregular clusters to regular clusters and from large, distinct clusters to small, indistinct clusters. When dispersant cannot uniformly disperse graphene in asphalt, graphene clusters primarily form medium-sized grains.