Debt, Non-Bank Debt (Details) - USD ($)	6 Months Ended
Jun. 30, 2016	Jun. 30, 2015
Issued Debt [Member]
Non-Bank Debt (Textual)
Borrowings on non-bank debt	$ 0
Repayments of non-bank debt	$ 0
Senior Notes [Member]
Non-Bank Debt (Textual)
Proceeds from issuance of senior long-term debt		$ 1,246,000,000
Debt issuance costs		12,000,000
Senior Notes [Member] \| Senior Notes Due in 2025 [Member]
Non-Bank Debt (Textual)
Face amount of long-term debt issuance		$ 600,000,000
Interest rate of notes in percentage		3.65%
Maturity date of long-term debt issuance		Mar. 15, 2025
Senior Notes [Member] \| Senior Notes Due in 2045 [Member]
Non-Bank Debt (Textual)
Face amount of long-term debt issuance		$ 650,000,000
Interest rate of notes in percentage		4.90%
Maturity date of long-term debt issuance		Mar. 15, 2045
Senior Notes [Member] \| Senior Notes Due In 2015 [Member]
Non-Bank Debt (Textual)
Interest rate of notes in percentage		4.50%
Debt repayments		$ 400,000,000
Debentures [Member] \| Debenture Due In 2015 [Member]
Non-Bank Debt (Textual)
Interest rate of notes in percentage		8.75%
Debt repayments		$ 75,000,000

Face (par) amount of debt instrument at time of issuance.

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 835
-SubTopic 30
-Section 55
-Paragraph 8
-URI http://asc.fasb.org/extlink&oid=64930739&loc=d3e28878-108400

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

+ Details

Name:	us-gaap_DebtInstrumentFaceAmount
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

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(a)(1))
-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

+ Details

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

- Definition

Date when the debt instrument is scheduled to be fully repaid, in CCYY-MM-DD format.

+ 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(a)(2))
-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

+ Details

Name:	us-gaap_DebtInstrumentMaturityDate
Namespace Prefix:	us-gaap_
Data Type:	xbrli:dateItemType
Balance Type:	na
Period Type:	duration

- References

No definition available.

+ Details

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

- Definition

The cash outflow paid to third parties in connection with debt origination, which will be amortized over the remaining maturity period of the associated long-term debt.

+ References

+ Details

Name:	us-gaap_PaymentsOfDebtIssuanceCosts
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- Definition

The cash inflow during the period from additional borrowings in aggregate debt. Includes proceeds from short-term and long-term debt.

+ References

No definition available.

+ Details

Name:	us-gaap_ProceedsFromIssuanceOfDebt
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Definition

The cash inflow from a borrowing with the highest claim on the assets of the entity in case of bankruptcy or liquidation (with maturities initially due after one year or beyond the operating cycle, if longer).

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Glossary Financing Activities
-URI http://asc.fasb.org/extlink&oid=6513228

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 230
-SubTopic 10
-Section 45
-Paragraph 14
-Subparagraph (b)
-URI http://asc.fasb.org/extlink&oid=66902209&loc=d3e3255-108585

+ Details

Name:	us-gaap_ProceedsFromIssuanceOfSeniorLongTermDebt
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Definition

The cash outflow during the period from the repayment of aggregate short-term and long-term debt. Excludes payment of capital lease obligations.

+ References

No definition available.

+ Details

Name:	us-gaap_RepaymentsOfDebt
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- Definition

Amount of cash outflow for the payment of debt classified as other, maturing after one year or the operating cycle, if longer.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 230
-SubTopic 10
-Section 45
-Paragraph 15
-Subparagraph (b)
-URI http://asc.fasb.org/extlink&oid=66902209&loc=d3e3291-108585

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Glossary Financing Activities
-URI http://asc.fasb.org/extlink&oid=6513228

+ Details

Name:	us-gaap_RepaymentsOfOtherLongTermDebt
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- Details

Name:	us-gaap_LongtermDebtTypeAxis=vlo_IssuedDebtMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_LongtermDebtTypeAxis=us-gaap_SeniorNotesMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_DebtInstrumentAxis=vlo_SeniorNotesDuein2025Member
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_DebtInstrumentAxis=vlo_SeniorNotesDuein2045Member
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_DebtInstrumentAxis=vlo_SeniorNotesDueIn2015Member
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_LongtermDebtTypeAxis=us-gaap_NotesPayableOtherPayablesMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_DebtInstrumentAxis=vlo_DebentureDueIn2015Member
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type: