Disclosed are asphalts that are suitable for making shingles and other roofing material, i.e., coating asphalts, from harder paving asphalts, without oxidation of the paving asphalts. This is achieved by using various additives, including polyethylene waxes, low density and high density polyethylene materials, hard paraffin polyethylene, Sasol waxes, that are made using the Fischer-Tropsch process, and thermoplastic polyolefins that reduce brittleness at cold temperatures.