Debt and Capital Lease Obligations, Debt and Credit Facilities (Details)		1 Months Ended		6 Months Ended	9 Months Ended
	Nov. 01, 2017 USD ($)	Oct. 31, 2017 CAD	Oct. 31, 2016 USD ($)	Jun. 29, 2017 USD ($)	Sep. 30, 2017 CAD	Sep. 30, 2016 USD ($)	Sep. 30, 2017 USD ($)	Dec. 31, 2016	Sep. 30, 2016 CAD	Sep. 30, 2016 USD ($)
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,633,000,000
Valero Revolver Letter of Credit [Member] | Credit Facilities [Member]
Line of Credit Facility
Amount outstanding							367,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)
Interest rate at period end (percent)					2.75%		2.75%	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,000,000
Line of credit facility, expiration date					Nov. 30, 2017
Amount outstanding | CAD					CAD 0
Line of credit facility, remaining borrowing capacity | CAD					15,000,000
Canadian Revolver [Member] | Credit Facilities [Member] | Subsequent Event [Member]
Line of Credit Facility
Line of credit facility, maximum borrowing capacity | CAD		CAD 75,000,000
Line of credit facility, expiration date		Nov. 30, 2018
Canadian Revolver Letter of Credit [Member] | Credit Facilities [Member]
Line of Credit Facility
Amount outstanding | CAD					CAD 10,000,000
A/R Sales Facility [Member] | Credit Facilities [Member]
Line of Credit Facility
Line of credit facility, maximum borrowing capacity							1,300,000,000
Line of credit facility, expiration date					Jul. 31, 2018
Amount outstanding							100,000,000
Line of credit facility, remaining borrowing capacity							$ 1,200,000,000
Credit Facilities (Textual)
Interest rate at period end (percent)					1.9124%		1.9124%	1.3422%
Committed Letter of Credit Facility Expires November 2017 [Member] | Credit Facilities [Member]
Line of Credit Facility
Line of credit facility, maximum borrowing capacity							$ 100,000,000
Line of credit facility, expiration date					Nov. 30, 2017
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
Uncommitted Letter of Credit Facility [Member]
Line of Credit Facility
Amount outstanding							$ 212,000,000
Senior Notes Due in 2026 [Member] | Senior Notes [Member]
Credit Facilities (Textual)
Face amount of long-term debt issuance										$ 1,250,000,000
Stated rate on debt instrument (percent)									3.40%	3.40%
Maturity date of long-term debt						Sep. 15, 2026
Proceeds from issuance of senior long-term debt						$ 1,246,000,000
Debt issuance costs						10,000,000
Senior Notes Due in June 2017 [Member] | Senior Notes [Member]
Credit Facilities (Textual)
Stated rate on debt instrument (percent)			6.125%
Aggregate principal amount of debt redeemed			$ 750,000,000
Senior Notes Due in October 2017 [Member] | Senior Notes [Member]
Credit Facilities (Textual)
Stated rate on debt instrument (percent)			7.20%
Aggregate principal amount of debt redeemed			$ 200,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,000,000
McKee Terminal Services Business [Member] | VLP Revolver [Member] | Credit Facilities [Member]
Credit Facilities (Textual)
Proceeds from long-term lines of credit						139,000,000
Meraux and Three Rivers Terminal Services Business [Member] | VLP Revolver [Member] | Credit Facilities [Member]
Credit Facilities (Textual)
Proceeds from long-term lines of credit						$ 210,000,000
Parkway Pipeline LLC [Member] | VLP Revolver [Member] | Credit Facilities [Member] | Subsequent Event [Member]
Credit Facilities (Textual)
Proceeds from long-term lines of credit	$ 118,000,000
Interest rate at period end (percent)	2.75%
Valero Partners Port Arthur, LLC [Member] | VLP Revolver [Member] | Credit Facilities [Member] | Subsequent Event [Member]
Credit Facilities (Textual)
Proceeds from long-term lines of credit	$ 262,000,000
Interest rate at period end (percent)	2.875%