A polyurethane hot melt adhesive composition comprising an isocyanate, one or more polyols, one or more bituminous materials and optionally one or more thermoplastic materials. Another embodiment is directed to a method for bonding materials together which comprises applying the reactive hot melt adhesive composition in a liquid form to a first substrate, bringing a second substrate in contact with the composition applied to the first substrate, and subjecting the applied composition to conditions which will allow the composition to cool and cure to an irreversible solid form, said conditions comprising moisture. Still another aspect is directed to an article of manufacture comprising the adhesive.