Debt and Capital Lease Obligations, Capital Lease Obligations (Details) - Subsequent Event [Member] $ in Millions	1 Months Ended
Oct. 31, 2016 USD ($)
Assets Held under Capital Leases [Member]
Debt Instrument [Line Items]
Capital lease assets, additions	$ 490
Capital Lease Obligations [Member]
Debt Instrument [Line Items]
Capital lease obligations incurred	$ 490
Capital lease, initial lease term (in years)	10 years
Capital lease, duration of renewal option (in years)	10 years

The increase during the period in capital lease obligations due to entering into new capital leases.

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 230
-SubTopic 10
-Section 50
-Paragraph 4
-URI http://asc.fasb.org/extlink&oid=6367179&loc=d3e4313-108586

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 230
-SubTopic 10
-Section 50
-Paragraph 3
-URI http://asc.fasb.org/extlink&oid=6367179&loc=d3e4304-108586

+ Details

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

- Definition

Line items represent financial concepts included in a table. These concepts are used to disclose reportable information associated with domain members defined in one or many axes to the table.

+ References

No definition available.

+ Details

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

- Definition

Period of time between issuance and maturity of debt instrument, in PnYnMnDTnHnMnS' format, for example, 'P1Y5M13D' represents the reported fact of one year, five months, and thirteen days.

+ References

No definition available.

+ Details

Name:	us-gaap_DebtInstrumentTerm
Namespace Prefix:	us-gaap_
Data Type:	xbrli:durationItemType
Balance Type:	na
Period Type:	duration

- Definition

Amount of acquisition of long-lived, physical assets used in the normal conduct of business and not intended for resale. Examples include, but are not limited to, land, buildings, machinery and equipment, office equipment, furniture and fixtures, and computer equipment.

+ References

No definition available.

+ Details

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

- Definition

Term of the entity's agreement renewal option that may be requested.

+ References

No definition available.

+ Details

Name:	vlo_DurationofRenewalOption
Namespace Prefix:	vlo_
Data Type:	xbrli:durationItemType
Balance Type:	na
Period Type:	duration

- Details

Name:	us-gaap_PropertyPlantAndEquipmentByTypeAxis=us-gaap_AssetsHeldUnderCapitalLeasesMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_SubsequentEventTypeAxis=us-gaap_SubsequentEventMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

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