A colourable binder composition with both excellent durability and application properties when used in coloured paving is provided. It contains 20-40 weight % in total of hydrogenated petroleum resin and non-hydrogenated petroleum resin, 1-10 weight % of hydrogenated thermoplastic elastomer of percentage hydrogenation 95% or more and 0.1-5 weight % in total of tall oil derivative of acid value 50-300 and/or tall oil fatty acid of acid value 50-300, the remainder being made up of petroleum solvent-extracted oil, has a composition wherein the ratio of the aforesaid hydrogenated petroleum resin to the aforesaid non-hydrogenated petroleum resin (hydrogenated petroleum resin/non-hydrogenated petroleum resin) (weight ratio) is 10-30%, moreover, the viscosity at 150° C. is 500 mPa·sec or less, and the DS value of a mixture of dense granularity (13) is 1 500 times/min or more.