To enhance the performance of bio-asphalt, an attempt was made to modify bio-asphalt using graphene oxide (GO). Two bio-asphalts were prepared and modified with different GO dosage levels of 0 to 0.08% to obtain GO-modified bio-asphalts (GOMBA). The two GOMBA were tested in the conventional properties (penetration, softening point, and ductility), high- and low-temperature rheological properties, and aging properties. The results showed that the penetration decreases and the ductility increases slightly with the increase in the dosage of GO, while the softening point increases stably to the maximum by 17.84%, and 15.99% for the two GOMBA, respectively. GO is beneficial to improve the high temperature performance and the recovery after the deformation of the GOMBA; on the contrary, it does not significantly affect the low temperature cracking resistance of those. The maximum residual penetration ratio is 10.58% and 8.84%, respectively, and the maximum residual ductility is 10.79% and 27.51%, respectively, for the two GOMBA after short-term aging. GO modification plays a role in the change of carbonyl index (CI) and sulfoxide index (SI) of the GOMBA before and after aging based on the FT-IR spectra, indicating that the GO can effectively improve the antiaging performance of bio-asphalt.