Supplemental Cash Flow Information (Details) (USD $) In Millions, except Share data, unless otherwise specified	6 Months Ended	1 Months Ended
Jun. 30, 2014	Jun. 30, 2013	Jul. 31, 2014 Subsequent Event [Member]
Decrease (increase) in current assets:
Receivables, net	$ 837	$ 412
Inventories	(721)	(824)
Income taxes receivable	(16)	31
Prepaid expenses and other	11	2
Increase (decrease) in current liabilities:
Accounts payable	(707)	625
Accrued expenses	12	(44)
Taxes other than income taxes	(71)	268
Income taxes payable	(369)	(26)
Changes in current assets and current liabilities	(1,024)	444
Cash Flows Related to Interest and Income Taxes
Interest paid in excess of amount capitalized	197	160
Income taxes paid, net	1,054	243
Supplemental Cash Flow Information (Textual)
Treasury stock purchased but settled in subsequent quarter	$ 104
Stock repurchases (in shares)			2,000,000

The amount of cash paid during the current period to foreign, federal, state, and local authorities as taxes on income, net of any cash received during the current period as refunds for the overpayment of taxes.

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 230

-SubTopic 10

-Section 50

-Paragraph 2

-URI http://asc.fasb.org/extlink&oid=6367179&loc=d3e4297-108586

+ Details

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

- Definition

The increase (decrease) during the reporting period in the aggregate amount of liabilities incurred (and for which invoices have typically been received) and payable to vendors for goods and services received that are used in an entity's business.

+ References

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 230

-SubTopic 10

-Section 45

-Paragraph 28

-Subparagraph (a)

-URI http://asc.fasb.org/extlink&oid=31042434&loc=d3e3602-108585

+ Details

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

- Definition

The increase (decrease) during the period in the amount due for taxes based on the reporting entity's earnings or attributable to the entity's income earning process (business presence) within a given jurisdiction.

+ References

+ Details

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

- Definition

The increase (decrease) during the reporting period in the aggregate amount of expenses incurred but not yet paid.

+ References

+ Details

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

- Definition

The increase (decrease) during the reporting period in income taxes receivable, which represents the amount due from tax authorities for refunds of overpayments or recoveries of income taxes paid.

+ References

+ Details

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

- Definition

The increase (decrease) during the reporting period in the aggregate value of all inventory held by the reporting entity, associated with underlying transactions that are classified as operating activities.

+ References

+ Details

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

- Details

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

- Details

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

- Definition

The increase (decrease) during the reporting period in other current operating assets less other current operating liabilities not separately disclosed in the statement of cash flows.

+ References

No definition available.

+ Details

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

- Definition

The increase (decrease) during the reporting period in the value of prepaid expenses and other assets not separately disclosed in the statement of cash flows, for example, deferred expenses, intangible assets, or income taxes.

+ References

+ Details

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

- Definition

The increase (decrease) during the period in the amount of cash payments due to taxing authorities for non-income-related taxes.

+ References

+ Details

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

- Definition

The increase (decrease) during the reporting period in the total amount due within one year (or one operating cycle) from all parties, associated with underlying transactions that are classified as operating activities.

+ References

+ Details

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

- Definition

The amount of cash paid for interest during the period net of cash paid for interest that is capitalized.

+ References

+ Details

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

- Details

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

- Definition

Number of shares that have been repurchased during the period and are being held in treasury.

+ References

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

-Publisher SEC

-Name Regulation S-X (SX)

-Number 210

-Section 04

-Article 3

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 505

-SubTopic 10

-Section 50

-Paragraph 2

-URI http://asc.fasb.org/extlink&oid=6928386&loc=d3e21463-112644

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

-Publisher SEC

-Name Regulation S-X (SX)

-Number 210

-Section 02

-Paragraph 29, 30

-Article 5

+ Details

Name:	us-gaap_TreasuryStockSharesAcquired
Namespace Prefix:	us-gaap_
Data Type:	xbrli:sharesItemType
Balance Type:	na
Period Type:	duration

- Details

Name:	vlo_CashFlowsRelatedToInterestAndIncomeTaxesAbstract
Namespace Prefix:	vlo_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Definition

Future cash outflow to pay for treasury stock purchased during the period but not yet settled

+ References

No definition available.

+ Details

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