Debt and Capital Lease Obligations, Debt and Credit Facilities (Details) CAD in Millions		1 Months Ended	6 Months Ended
		Jul. 31, 2017	Jun. 30, 2017 CAD	Jun. 29, 2017 USD ($)	Jun. 30, 2016 USD ($)	Jun. 30, 2017 USD ($)	Dec. 31, 2016	Jun. 30, 2016 CAD
Valero Revolver [Member] | Credit Facilities [Member]
Line of Credit Facility
Line of credit facility, maximum borrowing capacity						$ 3,000,000,000
Line of credit facility, expiration date			Nov. 30, 2020
Amount outstanding						0
Line of credit facility, remaining borrowing capacity						2,850,000,000
Valero Revolver Letter of Credit [Member] | Credit Facilities [Member]
Line of Credit Facility
Amount outstanding						150,000,000
VLP Revolver [Member] | Credit Facilities [Member]
Line of Credit Facility
Line of credit facility, maximum borrowing capacity						750,000,000
Line of credit facility, expiration date			Nov. 30, 2020
Amount outstanding						30,000,000
Line of credit facility, remaining borrowing capacity						$ 720,000,000
Credit Facilities (Textual)
Weighted-average interest rate			2.5625%			2.5625%	2.3125%
VLP Revolver Letter of Credit [Member] | Credit Facilities [Member]
Line of Credit Facility
Amount outstanding						$ 0
Canadian Revolver [Member] | Credit Facilities [Member]
Line of Credit Facility
Line of credit facility, maximum borrowing capacity | CAD			CAD 25
Line of credit facility, expiration date			Nov. 30, 2017
Amount outstanding | CAD			CAD 0
Line of credit facility, remaining borrowing capacity | CAD			15
Canadian Revolver Letter of Credit [Member] | Credit Facilities [Member]
Line of Credit Facility
Amount outstanding | CAD			CAD 10
A/R Sales Facility [Member] | Credit Facilities [Member]
Line of Credit Facility
Line of credit facility, maximum borrowing capacity	[1]					1,300,000,000
Line of credit facility, expiration date	[1]		Jul. 31, 2017
Amount outstanding						100,000,000
Line of credit facility, remaining borrowing capacity						999,000,000
Credit Facilities (Textual)
Line of credit facility, current borrowing capacity						$ 1,100,000,000
Weighted-average interest rate			1.7249%			1.7249%	1.3422%
A/R Sales Facility [Member] | Credit Facilities [Member] | Subsequent Event [Member]
Line of Credit Facility
Line of credit facility, expiration date		Jul. 31, 2018
Committed Letter of Credit Facility [Member] | Credit Facilities [Member]
Line of Credit Facility
Line of credit facility, maximum borrowing capacity						$ 100,000,000
Amount outstanding						0
Line of credit facility, remaining borrowing capacity						100,000,000
Committed Letter of Credit Facility Expires June 2017 [Member] | Credit Facilities [Member]
Line of Credit Facility
Line of credit facility, maximum borrowing capacity				$ 125,000,000
Line of credit facility, expiration date				Jun. 30, 2017
Committed Letter of Credit Facility Expires November 2017 [Member] | Credit Facilities [Member]
Line of Credit Facility
Line of credit facility, expiration date			Nov. 30, 2017
Uncommitted Letter of Credit Facility [Member]
Line of Credit Facility
Amount outstanding						$ 202,000,000
Senior Secured Credit Agreement Due in 2023 [Member] | Secured Debt [Member]
Credit Facilities (Textual)
Face amount of long-term debt issuance | CAD								CAD 72
McKee Terminal Services Business [Member] | VLP Revolver [Member] | Credit Facilities [Member]
Credit Facilities (Textual)
Proceeds from long-term lines of credit					$ 139,000,000

[1] As of June 30, 2017, the actual availability under the accounts receivable sales facility fell below the facility borrowing capacity to $1.1 billion due to a decrease in eligible trade receivables. In July 2017, we amended this facility to extend the maturity date from July 2017 to July 2018.