Employee Benefit Plans, Components of Net Periodic Benefit Costs (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
Dec. 31, 2014	Dec. 31, 2013	Dec. 31, 2012
Employee Benefit Plans (Textual)
The percentage of the higher of the projected benefit obligation or market-related value of plan assets in excess of which net actuarial losses are amortized	10.00%
Pension Plans [Member]
Components of net periodic benefit cost:
Service cost	$ 120	$ 137	$ 140
Interest cost	91	86	93
Expected return on plan assets	(133)	(131)	(125)
Amortization of:
Prior service cost (credit)	(22)	(19)	3
Net actuarial (gain) loss	35	57	33
Special charges (credits)	3	(5)	(3)
Net periodic benefit cost	94	125	141
Other Postretirement Benefit Plans [Member]
Components of net periodic benefit cost:
Service cost	7	12	12
Interest cost	15	18	21
Expected return on plan assets	0	0	0
Amortization of:
Prior service cost (credit)	(18)	(14)	(23)
Net actuarial (gain) loss	(1)	0	1
Special charges (credits)	0	0	0
Net periodic benefit cost	$ 3	$ 16	$ 11

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

The amount of gains or losses recognized in net periodic benefit cost.

+ References

+ Details

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

- Definition

The amount of the prior service cost or credit recognized in net periodic benefit cost relating to benefit changes attributable to plan participants' prior service pursuant to a plan amendment or a plan initiation.

+ References

+ Details

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

- Definition

An amount calculated as a basis for determining the extent of delayed recognition of the effects of changes in the fair value of assets. The expected return on plan assets is determined based on the expected long-term rate of return on plan assets and the market-related value of plan assets.

+ References

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 715

-SubTopic 30

-Glossary Expected Return on Plan Assets

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

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 715

-SubTopic 60

-Glossary Expected Return on Plan Assets

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

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 715

-SubTopic 20

-Section 50

-Paragraph 1

-Subparagraph (h)(3)

-URI http://asc.fasb.org/extlink&oid=35743120&loc=d3e1928-114920

+ Details

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

- Definition

The increase in a defined benefit pension plan's projected benefit obligation or a defined benefit postretirement plan's accumulated postretirement benefit obligation due to the passage of time.

+ References

+ Details

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

- Definition

The total amount of net periodic benefit cost for defined benefit plans for the period. Periodic benefit costs include the following components: service cost, interest cost, expected return on plan assets, gain (loss), prior service cost or credit, transition asset or obligation, and gain (loss) due to settlements or curtailments.

+ References

+ Details

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

- Details

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

- Definition

Amount of net gain (loss) recognized in net periodic benefit cost due to settlements and curtailments. Curtailments result from an event that significantly reduces the expected years of future service of present employees or eliminates for a significant number of employees the accrual of defined benefits for some or all of their future services. Settlements result from an irrevocable action that relieves the employer (or the plan) of primary responsibility for a benefit obligation and eliminates significant risks related to the obligation and the assets used to effect the settlement. Examples of transactions that constitute a settlement include, but are not limited to, lump-sum cash payments to plan participants in exchange for their rights to receive specified benefits and purchasing nonparticipating annuity contracts to cover vested benefits.

+ References

+ Details

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

- Definition

The actuarial present value of benefits attributed by the pension benefit formula to services rendered by employees during the period. The portion of the expected postretirement benefit obligation attributed to employee service during the period. The service cost component is a portion of the benefit obligation and is unaffected by the funded status of the plan.

+ References

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 715

-SubTopic 20

-Section 50

-Paragraph 1

-Subparagraph (h)(1)

-URI http://asc.fasb.org/extlink&oid=35743120&loc=d3e1928-114920

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

-Publisher FASB

-Name Accounting Standards Codification

-Glossary Service Cost (Component of Net Periodic Pension Cost)

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

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 715

-SubTopic 20

-Section 50

-Paragraph 1

-Subparagraph (a)(1)

-URI http://asc.fasb.org/extlink&oid=35743120&loc=d3e1928-114920

+ Details

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

- Details

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

- Definition

Percentage of the excess of unrecognized loss over the greater of the projected benefit obligation or market-related value of plan assets which will be amortized over the average remaining service period of active employees expected to receive benefits.

+ References

No definition available.

+ Details

Name:	vlo_PercentageExcessOfUnrecognizedLossOverHigherOfProjectedBenefitObligationOrMarketRelatedValueOfPlanAssetsOfWhichLossesAreAmortizedPercentage
Namespace Prefix:	vlo_
Data Type:	num:percentItemType
Balance Type:	na
Period Type:	instant

- Details

Name:	us-gaap_DefinedBenefitPlansDisclosuresDefinedBenefitPlansAxis=us-gaap_OtherPostretirementBenefitPlansDefinedBenefitMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_DefinedBenefitPlansDisclosuresDefinedBenefitPlansAxis=us-gaap_PensionPlansDefinedBenefitMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type: