Debt and Capital Lease Obligations (Details) - USD ($) $ in Millions	Dec. 31, 2016	Dec. 31, 2015
Debt Instruments [Abstract]
Net unamortized debt issuance costs and other	$ 79	$ 66
Total debt	7,926	7,250
Capital lease obligations	75	85
Total debt and capital lease obligations	8,001	7,335
Less current portion	(115)	(127)
Debt and capital lease obligations, less current portion	7,886	7,208
Credit Facilities [Member] \| Valero Revolver [Member]
Debt Instruments [Abstract]
Long-term debt at stated values	0	0
Credit Facilities [Member] \| VLP Revolver [Member]
Debt Instruments [Abstract]
Long-term debt at stated values	30	175
Credit Facilities [Member] \| Canadian Revolver [Member]
Debt Instruments [Abstract]
Long-term debt at stated values	0	0
Credit Facilities [Member] \| A/R Sales Facility [Member]
Debt Instruments [Abstract]
Long-term debt at stated values	100	100
Secured Debt [Member] \| Senior Secured Credit Agreement Due in 2023 [Member]
Debt Instruments [Abstract]
Long-term debt at stated values	51
Senior Notes [Member] \| Senior Notes Due In June 2037 [Member]
Debt Instruments [Abstract]
Long-term debt at stated values	$ 1,500	1,500
Interest rate of notes in percentage	6.625%
Senior Notes [Member] \| Senior Notes Due in 2026 [Member]
Debt Instruments [Abstract]
Long-term debt at stated values	$ 1,250	0
Interest rate of notes in percentage	3.40%
Senior Notes [Member] \| Senior Notes Due In 2020 [Member]
Debt Instruments [Abstract]
Long-term debt at stated values	$ 850	850
Interest rate of notes in percentage	6.125%
Senior Notes [Member] \| Senior Notes Due In 2019 [Member]
Debt Instruments [Abstract]
Long-term debt at stated values	$ 750	750
Interest rate of notes in percentage	9.375%
Senior Notes [Member] \| Senior Notes Due In 2032 [Member]
Debt Instruments [Abstract]
Long-term debt at stated values	$ 750	750
Interest rate of notes in percentage	7.50%
Senior Notes [Member] \| Senior Notes Due in 2045 [Member]
Debt Instruments [Abstract]
Long-term debt at stated values	$ 650	$ 650
Interest rate of notes in percentage	4.90%	4.90%
Senior Notes [Member] \| Senior Notes Due in 2025 [Member]
Debt Instruments [Abstract]
Long-term debt at stated values	$ 600	$ 600
Interest rate of notes in percentage	3.65%	3.65%
Senior Notes [Member] \| Senior Notes Due In 2039 [Member]
Debt Instruments [Abstract]
Long-term debt at stated values	$ 250	$ 250
Interest rate of notes in percentage	10.50%
Senior Notes [Member] \| Senior Notes Due In 2030 [Member]
Debt Instruments [Abstract]
Long-term debt at stated values	$ 200	200
Interest rate of notes in percentage	8.75%
Senior Notes [Member] \| Senior Notes Due In 2097 [Member]
Debt Instruments [Abstract]
Long-term debt at stated values	$ 100	100
Interest rate of notes in percentage	7.45%
Senior Notes [Member] \| Senior Notes Due In October 2037 [Member]
Debt Instruments [Abstract]
Long-term debt at stated values	$ 24	24
Interest rate of notes in percentage	6.75%
Senior Notes [Member] \| Senior Notes Due In October 2017 [Member]
Debt Instruments [Abstract]
Long-term debt at stated values	$ 0	200
Interest rate of notes in percentage	7.20%
Senior Notes [Member] \| Senior Notes Due in June 2017 [Member]
Debt Instruments [Abstract]
Long-term debt at stated values	$ 0	750
Interest rate of notes in percentage	6.125%
Senior Notes [Member] \| VLP Senior Notes Due in 2026 [Member]
Debt Instruments [Abstract]
Long-term debt at stated values	$ 500	0
Interest rate of notes in percentage	4.375%
Revenue Bonds [Member] \| Gulf Opportunity Zone Revenue Bonds Series 2010 [Member]
Debt Instruments [Abstract]
Long-term debt at stated values	$ 300	300
Interest rate of notes in percentage	4.00%
Debentures [Member] \| Debenture Due In 2026 [Member]
Debt Instruments [Abstract]
Long-term debt at stated values	$ 100	100
Interest rate of notes in percentage	7.65%
Debentures [Member] \| Other Debt [Member]
Debt Instruments [Abstract]
Long-term debt at stated values		$ 17

Amount equal to the present value (the principal) at the beginning of the lease term of minimum lease payments during the lease term (excluding that portion of the payments representing executory costs such as insurance, maintenance, and taxes to be paid by the lessor, together with any profit thereon) net of payments or other amounts applied to the principal through the balance sheet date.

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 840
-SubTopic 30
-Section 50
-Paragraph 1
-Subparagraph (b)
-URI http://asc.fasb.org/extlink&oid=6455398&loc=d3e45280-112737

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 210
-SubTopic 10
-Section S99
-Paragraph 1
-Subparagraph (SX 210.5-02(22))
-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 944
-SubTopic 210
-Section S99
-Paragraph 1
-Subparagraph (SX 210.7-03(a)(16))
-URI http://asc.fasb.org/extlink&oid=6879938&loc=d3e572229-122910

+ Details

Name:	us-gaap_CapitalLeaseObligations
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Sum of the carrying values as of the balance sheet date of all debt, including all short-term borrowings, long-term debt, and capital lease obligations.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 942
-SubTopic 210
-Section S99
-Paragraph 1
-Subparagraph (SX 210.9-03.13,16)
-URI http://asc.fasb.org/extlink&oid=6876686&loc=d3e534808-122878

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 944
-SubTopic 210
-Section S99
-Paragraph 1
-Subparagraph (SX 210.7-03.16)
-URI http://asc.fasb.org/extlink&oid=6879938&loc=d3e572229-122910

+ Details

Name:	us-gaap_DebtAndCapitalLeaseObligations
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Amount of short-term debt and current maturity of long-term debt and capital lease obligations due within one year or the normal operating cycle, if longer.

+ References

+ Details

Name:	us-gaap_DebtCurrent
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Amount, before unamortized (discount) premium and debt issuance costs, of long-term debt. Includes, but is not limited to, notes payable, bonds payable, commercial loans, mortgage loans, convertible debt, subordinated debt and other types of debt.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 210
-SubTopic 10
-Section S99
-Paragraph 1
-Subparagraph (SX 210.5-02(22))
-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 944
-SubTopic 210
-Section S99
-Paragraph 1
-Subparagraph (SX 210.7-03(16))
-URI http://asc.fasb.org/extlink&oid=6879938&loc=d3e572229-122910

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 942
-SubTopic 210
-Section S99
-Paragraph 1
-Subparagraph (SX 210.9-03(16))
-URI http://asc.fasb.org/extlink&oid=6876686&loc=d3e534808-122878

+ Details

Name:	us-gaap_DebtInstrumentCarryingAmount
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Contractual interest rate for funds borrowed, under the debt agreement.

+ References

+ Details

Name:	us-gaap_DebtInstrumentInterestRateStatedPercentage
Namespace Prefix:	us-gaap_
Data Type:	num:percentItemType
Balance Type:	na
Period Type:	instant

- Definition

Amount of unamortized debt discount (premium) and debt issuance costs.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 835
-SubTopic 30
-Section 45
-Paragraph 3
-URI http://asc.fasb.org/extlink&oid=64930785&loc=d3e28555-108399

+ Details

Name:	us-gaap_DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNet
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- References

No definition available.

+ Details

Name:	us-gaap_DebtInstrumentsAbstract
Namespace Prefix:	us-gaap_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Definition

Amount, after unamortized (discount) premium and debt issuance costs, of long-term debt. Includes, but not limited to, notes payable, bonds payable, debentures, mortgage loans and commercial paper. Excludes capital lease obligations.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 944
-SubTopic 210
-Section S99
-Paragraph 1
-Subparagraph (SX 210.7-03(a)(16))
-URI http://asc.fasb.org/extlink&oid=6879938&loc=d3e572229-122910

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 942
-SubTopic 210
-Section S99
-Paragraph 1
-Subparagraph (SX 210.9-03(16))
-URI http://asc.fasb.org/extlink&oid=6876686&loc=d3e534808-122878

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 210
-SubTopic 10
-Section S99
-Paragraph 1
-Subparagraph (SX 210.5-02(22))
-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

+ Details

Name:	us-gaap_LongTermDebt
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Amount of long-term debt and capital lease obligation due after one year or beyond the normal operating cycle, if longer.

+ References

+ Details

Name:	us-gaap_LongTermDebtAndCapitalLeaseObligations
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant