A high wear-resistant graphene-modified natural rubber and a preparation thereof. The graphene-modified natural rubber is prepared from 100 parts by weight of a modified natural rubber blend, A parts by weight of modified graphene oxide, 35-65 parts by weight of wear-resistant carbon black, 5-20 parts by weight of a wear-resistant filler, 2-7 parts by weight of zinc oxide, 1-4 parts by weight of stearic acid, 1-4 parts by weight of poly(1,2-dihydro-2,2,4-trimethylquinoline), 1-4 parts by weight of N-isopropyl-N′-phenyl-p-phenylenediamine, 1-4 parts by weight of a vulcanization accelerator, 1-2 parts by weight of sulphur, 0.1-3 parts by weight of a compatibilizer and 1-7 parts by weight of rubber processing oil, where A is greater than 0 and equal to or less than 3.