Started it up today in the bitter cold, probably -10 degrees, and let it warm up for 15 minutes. Backed up and looked to find a couple oil spots the size of a silver-dollars. The truck has never leaked, could it be that the oil pressure was too high due to the severe cold temps? I'm not even really sure where it was leaking from.

Check the oil filter, cold oil = very high oil pressure.