Debt, Bank Credit Facilities (Details) CAD in Millions	1 Months Ended	6 Months Ended	11 Months Ended	12 Months Ended
	Dec. 31, 2016 CAD renewal	Jun. 30, 2016 USD ($)	Nov. 30, 2016 CAD	Dec. 31, 2016 USD ($) quarter	Dec. 31, 2015 USD ($)	Dec. 31, 2014 USD ($)	Dec. 31, 2016 USD ($) renewal	Nov. 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,947,000,000
Credit Facilities (Textual)
Line of credit facility, accordion feature, higher borrowing capacity option							$ 4,500,000,000
Line of credit facility, number of renewal options | renewal	2						2
Line of credit facility, duration of renewal option (in years)				1 year
Valero Revolver Letter of Credit [Member] | Credit Facilities [Member]
Line of Credit Facility
Line of credit facility, maximum borrowing capacity							$ 2,000,000,000
Amount outstanding							53,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
Line of credit facility, interest rate at period end	2.3125%						2.3125%
Amount outstanding							$ 30,000,000
Line of credit facility, remaining borrowing capacity							720,000,000
Credit Facilities (Textual)
Line of credit facility, accordion feature, higher borrowing capacity option							$ 1,000,000,000
Line of credit facility, number of renewal options | renewal	2						2
Line of credit facility, duration of renewal option (in years)				1 year
Number of prior quarterly reporting periods used for debt to EBITDA ratio | quarter				4
Borrowings from long-term lines of credit						$ 0
Repayments of long-term lines of credit				$ 494,000,000	$ 25,000,000	0
VLP Revolver [Member] | Credit Facilities [Member] | McKee Terminal Services Business [Member]
Credit Facilities (Textual)
Borrowings from long-term lines of credit				139,000,000
VLP Revolver [Member] | Credit Facilities [Member] | Meraux and Three Rivers Terminal Services Business [Member]
Credit Facilities (Textual)
Borrowings from long-term lines of credit				$ 210,000,000
VLP Revolver [Member] | Credit Facilities [Member] | Houston and St. Charles Terminal Services Business [Member]
Credit Facilities (Textual)
Borrowings from long-term lines of credit					200,000,000
VLP Revolver [Member] | Credit Facilities [Member] | Maximum [Member]
Credit Facilities (Textual)
Debt to EBITDA ratio as per terms of revolver	5.0						5.0
VLP Revolver Letter of Credit [Member] | Credit Facilities [Member]
Line of Credit Facility
Line of credit facility, maximum borrowing capacity							$ 100,000,000
Amount outstanding							0
Canadian Revolver [Member] | Credit Facilities [Member]
Line of Credit Facility
Line of credit facility, maximum borrowing capacity | CAD	CAD 25		CAD 50
Line of credit facility, expiration date	Nov. 30, 2017		Nov. 30, 2016
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,400,000,000					1,300,000,000
Line of credit facility, expiration date				Jul. 31, 2017
Amount outstanding							100,000,000
Line of credit facility, remaining borrowing capacity							1,200,000,000
Credit Facilities (Textual)
Borrowings from long-term lines of credit				$ 0	0	0
Repayments of long-term lines of credit				$ 0	0	$ 0
Designated pool of accounts receivable					$ 1,300,000,000		2,000,000,000
Committed Letter of Credit Facility [Member] | Credit Facilities [Member]
Line of Credit Facility
Line of credit facility, maximum borrowing capacity							225,000,000
Amount outstanding							0
Line of credit facility, remaining borrowing capacity							225,000,000
Committed Letter of Credit Facility Expires June 2017 [Member] | Credit Facilities [Member]
Line of Credit Facility
Line of credit facility, expiration date		Jun. 30, 2016		Jun. 30, 2017
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	$ 150,000,000
Line of credit facility, expiration date	Nov. 30, 2017		Nov. 30, 2016
Uncommitted Letter of Credit Facility [Member]
Line of Credit Facility
Line of credit facility, maximum borrowing capacity							670,000,000
Amount outstanding							202,000,000
Line of credit facility, remaining borrowing capacity							$ 468,000,000