This application relates to a method of applying a thermally settable coating to a patterned substrate, such as an asphalt surface. The coating is applied in one or more preformed thermoplastic sheets and heated in situ to conform the thermoplastic material to the pattern formed in the underlying substrate. In one embodiment of the invention a pattern is formed in the asphalt surface using a removable template which is impressed into the asphalt when it is in a pliable state. The pre-formed sheets are then applied to the patterned surface and gradually heated. In an alternative embodiment of the invention the template is impressed into the pre-formed sheet and asphalt surface simultaneously after the sheet has been heated to a suitable temperature in situ. A bond reduction agent may be used to minimize adhesion between the template and the heated thermoplastic material. In a further alternative embodiment of the invention the thermoplastic material may be stamped after it has melted and partially cooled to cause the thermoplastic to more precisely conform to the underlying pattern.