Accrued Expenses and Other Long-Term Liabilities, Asset Retirement Obligations (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
Dec. 31, 2013	Dec. 31, 2012	Dec. 31, 2011
Asset Retirement Obligations Rollforward Analysis
Balance as of beginning of year	$ 108	$ 87	$ 101
Additions to accrual	2	14	3
Revisions in estimated cash flows	0	13	1
Accretion expense	2	5	4
Settlements	(1)	(11)	(22)
Separation of retail business	(80)	0	0
Balance as of end of year	$ 31	$ 108	$ 87
Retail Location [Member]
Asset Retirement Obligations (Textual)
Property, plant, and equipment, useful life	20 years

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

The carrying amount of a liability for an asset retirement obligation. An asset retirement obligation is a legal obligation associated with the disposal or retirement of a tangible long-lived asset that results from the acquisition, construction or development, or the normal operations of a long-lived asset, except for certain obligations of lessees.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 410

-SubTopic 20

-Section 50

-Paragraph 1

-Subparagraph (c)

-URI http://asc.fasb.org/extlink&oid=6392692&loc=d3e7535-110849

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Glossary Asset Retirement Obligation

-URI http://asc.fasb.org/extlink&oid=6505190

+ Details

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

- Definition

Amount of accretion expense recognized during the period that is associated with an asset retirement obligation. Accretion expense measures and incorporates changes due to the passage of time into the carrying amount of the liability.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 410

-SubTopic 20

-Section 45

-Paragraph 1

-URI http://asc.fasb.org/extlink&oid=6392676&loc=d3e7480-110848

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 410

-SubTopic 20

-Section 50

-Paragraph 1

-Subparagraph (c)(3)

-URI http://asc.fasb.org/extlink&oid=6392692&loc=d3e7535-110849

+ Details

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

- Definition

Amount of asset retirement obligations incurred during the period.

+ References

+ Details

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

- Definition

Amount of asset retirement obligations settled, or otherwise disposed of, during the period. This may include asset retirement obligations transferred to third parties associated with the sale of a long-lived asset.

+ References

+ Details

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

- Definition

Amount of the Increase or Decrease in the amount of the asset retirement obligation during the current period for changes in the amount or timing of the estimated cash flows associated with the settlement of the obligation.

+ References

+ Details

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

- Details

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

- Definition

Useful life of long lived, physical assets used in the normal conduct of business and not intended for resale, in 'PnYnMnDTnHnMnS' format, for example, 'P1Y5M13D' represents the reported fact of one year, five months, and thirteen days. Examples include, but not limited to, land, buildings, machinery and equipment, office equipment, furniture and fixtures, and computer equipment.

+ References

No definition available.

+ Details

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

- Definition

The Increase or Decrease in the accrual for asset retirement obligations in the period arising from business acquisitions or divestitures.

+ References

No definition available.

+ Details

Name:	vlo_AccrualforAssetRetirementObligationsIncreaseDecreaseforAcquisitionsandDivestitures
Namespace Prefix:	vlo_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration