The present invention discloses bitumen composition particles and a preparation method thereof, wherein the bitumen composition particles comprise, by weight, 80-95 parts of modified high softening point bitumen particles, and 5-20 parts of latex, wherein the modified high softening point bitumen particles comprise, by weight, 50-80 parts of high softening point bitumen and 20-50 parts of rubber powder particles. The preparation method comprises: uniformly spraying latex onto modified high softening point bitumen particles, carrying out standing penetrating for a certain time, and carrying out vacuum freeze-drying to obtain the bitumen composition particles. According to the present invention, the bitumen composition particles have characteristics of high softening point, good high-temperature performance and good deformation capacity, and can provide effects of good blocking and good filtrate reducing during the deep drilling, the preparation method is simple, and the operation is convenient.