Variable Interest Entities, Consolidated (Details) - USD ($) $ in Millions		12 Months Ended
		Dec. 31, 2019	Dec. 31, 2018
Assets
Cash and cash equivalents		$ 2,583	$ 2,982
Property, plant, and equipment, net		29,264	28,848
Liabilities
Current liabilities, including current portion of debt and finance lease obligations		13,160	10,724
Debt and finance lease obligations, less current portion		9,178	8,871
Variable Interest Entity, Primary Beneficiary [Member]
Assets
Cash and cash equivalents		110	235
Other current assets		689	198
Property, plant, and equipment, net		1,192	2,254
Liabilities
Current liabilities, including current portion of debt and finance lease obligations		483	182
Debt and finance lease obligations, less current portion		31	1,024
Variable Interest Entity, Primary Beneficiary [Member] | Valero Energy Partners LP [Member]
Assets
Cash and cash equivalents	[1]		152
Other current assets	[1]		2
Property, plant, and equipment, net	[1]		1,409
Liabilities
Current liabilities, including current portion of debt and finance lease obligations	[1]		27
Debt and finance lease obligations, less current portion	[1]		990
Variable Interest Entity, Primary Beneficiary [Member] | Diamond Green Diesel Holdings LLC [Member]
Assets
Cash and cash equivalents		85	65
Other current assets		567	112
Property, plant, and equipment, net		706	576
Liabilities
Current liabilities, including current portion of debt and finance lease obligations		66	28
Debt and finance lease obligations, less current portion		$ 0	0
Variable Interest Entity (Textual)
Ownership interest (percent)		50.00%
Variable Interest Entity, Primary Beneficiary [Member] | Central Mexico Terminals [Member]
Assets
Cash and cash equivalents		$ 0	0
Other current assets		33	20
Property, plant, and equipment, net		381	156
Liabilities
Current liabilities, including current portion of debt and finance lease obligations		409	118
Debt and finance lease obligations, less current portion		0	0
Variable Interest Entity, Primary Beneficiary [Member] | Other Variable Interest Entities [Member]
Assets
Cash and cash equivalents		25	18
Other current assets		89	64
Property, plant, and equipment, net		105	113
Liabilities
Current liabilities, including current portion of debt and finance lease obligations		8	9
Debt and finance lease obligations, less current portion		$ 31	$ 34
Variable Interest Entity, Primary Beneficiary [Member] | Limited Partner [Member] | Valero Energy Partners LP [Member]
Variable Interest Entity (Textual)
Ownership interest (percent)			66.20%
Variable Interest Entity, Primary Beneficiary [Member] | General Partner [Member] | Valero Energy Partners LP [Member]
Variable Interest Entity (Textual)
Ownership interest (percent)			2.00%
Variable Interest Entity, Primary Beneficiary, Aggregated Disclosure [Member] | Other Variable Interest Entities [Member]
Variable Interest Entity (Textual)
Ownership interest (percent)		50.00%
Variable Interest Entity, Not Primary Beneficiary [Member] | Limited Partner [Member] | Valero Energy Partners LP [Member]
Variable Interest Entity (Textual)
Ownership interest (percent)			31.80%

[1] Prior to the completion of the Merger Transaction with VLP on January 10, 2019 as discussed in Note 2, VLP was a publicly traded master limited partnership that we had determined was a VIE. VLP was formed by us to own, operate, develop, and acquire crude oil and refined petroleum products pipelines, terminals, and other transportation and logistics assets. As of December 31, 2018, we owned a 66.2 percent limited partner interest and a 2.0 percent general partner interest in VLP, and public unitholders owned a 31.8 percent limited partner interest. Upon completion of the Merger Transaction, VLP became our indirect wholly owned subsidiary and, as a result, was no longer a VIE.