The influence of waste cooking oil (WCO) on the performance characteristics of asphaltic materials indigenous to Trinidad, namely, Trinidad Lake Asphalt (TLA), Trinidad Petroleum Bitumen (TPB), and TLA : TPB (50 : 50) blend, was investigated to deduce the applicability of the WCO as a performance enhancer for the base asphalt. The rheological properties of complex modulus (G∗) and phase angle (δ) were measured for modified base asphalt blends containing up to 10% WCO. The results of rheology studies demonstrated that the incremental addition of WCO to the three parent binders resulted in incremental decreases in the rutting resistance (decrease inG∗/sinδvalues) and increases in the fatigue cracking resistance (decrease inG∗sinδvalue). The fatigue cracking resistance and rutting resistance for the TLA : TPB (50 : 50) blends were between those of the blends containing pure TLA and TPB. As operating temperature increased, an increase in the resistance to fatigue cracking and a decrease in the rutting resistance were observed for all of the WCO modified asphaltic blends. This study demonstrated the capability to create customized asphalt-WCO blends to suit special applications and highlights the potential for WCO to be used as an environmentally attractive option for improving the use of Trinidad asphaltic materials.