Acquisitions, Acquisitions Narrative (Details) bbl / d in Thousands, bbl in Thousands, $ in Thousands				3 Months Ended
	Jan. 18, 2017 USD ($) bbl / d properties bbl	Sep. 01, 2016 USD ($) subsidiaries shares	Apr. 01, 2016 USD ($) subsidiaries shares	Mar. 31, 2017 USD ($)	Mar. 31, 2016 USD ($)	[1]
Business Acquisition [Line Items]
Cash payment for acquisition of undivided interest in Red River crude system				$ 71,793	$ 0
Majority Shareholder [Member] | McKee Terminal Services Business [Member]
Business Acquisition [Line Items]
Effective date of acquisition			Apr. 01, 2016
Value of consideration transferred for acquisition			$ 240,000
Cash consideration transferred to acquire businesses			204,000
Consideration transferred for acquisition, units issued			36,000
Payments to acquire business, cash on hand			65,000
Proceeds from debt borrowings			$ 139,000
Number of subsidiaries acquired | subsidiaries			1
Majority Shareholder [Member] | McKee Terminal Services Business [Member] | Limited Partner [Member] | Common Unitholder Valero [Member]
Business Acquisition [Line Items]
Units issued in connection with acquisitions | shares			728,775
Majority Shareholder [Member] | McKee Terminal Services Business [Member] | General Partner Valero [Member]
Business Acquisition [Line Items]
Units issued in connection with acquisitions | shares			14,873
Majority Shareholder [Member] | Meraux and Three Rivers Terminal Services Business [Member]
Business Acquisition [Line Items]
Effective date of acquisition		Sep. 01, 2016
Value of consideration transferred for acquisition		$ 325,000
Cash consideration transferred to acquire businesses		276,000
Consideration transferred for acquisition, units issued		49,000
Payments to acquire business, cash on hand		66,000
Proceeds from debt borrowings		$ 210,000
Number of subsidiaries acquired | subsidiaries		2
Majority Shareholder [Member] | Meraux and Three Rivers Terminal Services Business [Member] | Limited Partner [Member] | Common Unitholder Valero [Member]
Business Acquisition [Line Items]
Units issued in connection with acquisitions | shares		1,149,905
Majority Shareholder [Member] | Meraux and Three Rivers Terminal Services Business [Member] | General Partner Valero [Member]
Business Acquisition [Line Items]
Units issued in connection with acquisitions | shares		23,467
Red River Crude System [Member] | Pipelines and Related Assets [Member]
Business Acquisition [Line Items]
Date of asset acquisition	Jan. 18, 2017
Undivided ownership interest acquired (percent)	40.00%
Number of properties | properties	2
Storage capacity (barrels) | bbl	150
Cash payment for acquisition of undivided interest in Red River crude system	$ 71,800
Throughput capacity (barrels per day) | bbl / d	150
Red River Crude System [Member] | Pipelines and Related Assets [Member] | Joint Ownership Agreement (JOA) and Operating and Administrative Services Agreement with Plains [Member]
Business Acquisition [Line Items]
Duration of agreement	5 years
Duration of renewal option	5 years
Plains All American Pipeline L.P.’s (Plains) [Member] | Red River Crude System [Member] | Pipelines and Related Assets [Member] | Joint Ownership Agreement (JOA) and Operating and Administrative Services Agreement with Plains [Member]
Business Acquisition [Line Items]
Undivided ownership interest acquired (percent)	60.00%

[1] Financial information has been retrospectively adjusted for the acquisitions of the McKee Terminal Services Business and the Meraux and Three Rivers Terminal Services Business from Valero Energy Corporation. See Notes 1 and 2.