The viscoelastic characterization of asphalt binders was determined with repeated creep and recovery experiments. Four different commercial asphalt binders from western Canadian heavy crude oil sources, covering a wide spectrum (straight run, polymer-modified, and blown and blend binders), were used. The differences in the viscoelastic behavior of the tested asphalts were demonstrated in the master curves of the storage and loss moduli and in the accumulated creep compliance after 100 cycles. The feasibility of applying the linear viscoelastic theory to describe the repeated creep and recovery experiments was shown. The predictive capability of the linear viscoelastic models was good in both base and modified asphalt binders. The repeated creep behavior could be closely described by means of rheological parameters obtained from the retardation spectrum and the steady shear measurements. Zero-shear viscosity was the parameter governing the experiment and basically determined the accumulated deformation in the tested samples.