A composition of matter suitable for use as a road marking substance and a method thereof provides for the steps of mixing a binder mixture with a filler mixture, heating the mixed ingredients while mixing into a homogenous molten mixture and then extruding the molten mixture. The extruded material is cooled, cut into individual pellets, coated with an anti-clumping coating and packaged for use in making a road marking substance in situ. The binder can be alkyd-based or hydrocarbon based. The binder includes rosin resins, wax and a plasticizer, and a hydrocarbon resin is added for the hydrocarbon-based binder. The filler contains titanium dioxide, a pigment (if necessary) and ground calcium carbonate.