Consolidated Statements of Equity - USD ($) $ in Millions	Total	Stock-Based Compensation Plans Repurchase Program [Member]	Common Stock Repurchase Program [Member]	Parent [Member]	Parent [Member] Stock-Based Compensation Plans Repurchase Program [Member]	Parent [Member] Common Stock Repurchase Program [Member]	Common Stock [Member]	Additional Paid-in Capital [Member]	Treasury Stock [Member]	Treasury Stock [Member] Stock-Based Compensation Plans Repurchase Program [Member]	Treasury Stock [Member] Common Stock Repurchase Program [Member]	Retained Earnings [Member]	AOCI Attributable to Parent [Member]	Noncontrolling Interest [Member]
Beginning balance at Dec. 31, 2012	$ 18,095			$ 18,032			$ 7	$ 7,322	$ (6,437)			$ 17,032	$ 108	$ 63
Increase (Decrease) in Equity Roll Forward
Net income	2,728			2,720								2,720		8
Dividends on common stock	(462)			(462)								(462)
Stock-based compensation expense	64			64				64
Tax deduction in excess of stock- based compensation expense	47			47				47
Transactions in connection with stock-based compensation plans:
Stock issuances	59			59				(243)	302
Stock purchases		$ (236)	$ (692)		$ (236)	$ (692)				$ (236)	$ (692)
Separation of retail business	(479)			(479)				(9)	9			(320)	(159)
Net proceeds from issuance of Valero Energy Partners LP common units	369													369
Contributions from noncontrolling interests	46													46
Other	6			6				6
Other comprehensive income (loss)	401			401									401
Ending balance at Dec. 31, 2013	19,946			19,460			7	7,187	(7,054)			18,970	350	486
Increase (Decrease) in Equity Roll Forward
Net income	3,711			3,630								3,630		81
Dividends on common stock	(554)			(554)								(554)
Stock-based compensation expense	60			60				60
Tax deduction in excess of stock- based compensation expense	47			47				47
Transactions in connection with stock-based compensation plans:
Stock issuances	47			47				(178)	225
Stock purchases		(128)	(1,168)		(128)	(1,168)				(128)	(1,168)
Contributions from noncontrolling interests	12													12
Distributions to noncontrolling interests	(12)													(12)
Other comprehensive income (loss)	(717)			(717)									(717)
Ending balance at Dec. 31, 2014	21,244			20,677			7	7,116	(8,125)			22,046	(367)	567
Increase (Decrease) in Equity Roll Forward
Net income	4,101			3,990								3,990		111
Dividends on common stock	(848)			(848)								(848)
Stock-based compensation expense	59			59				59
Tax deduction in excess of stock- based compensation expense	44			44				44
Transactions in connection with stock-based compensation plans:
Stock issuances	34			34				(155)	189
Stock purchases		$ (196)	$ (2,667)		$ (196)	$ (2,667)				$ (196)	$ (2,667)
Net proceeds from issuance of Valero Energy Partners LP common units	189													189
Contributions from noncontrolling interests	5													5
Distributions to noncontrolling interests	(45)													(45)
Other comprehensive income (loss)	(566)			(566)									(566)	0
Ending balance at Dec. 31, 2015	$ 21,354			$ 20,527			$ 7	$ 7,064	$ (10,799)			$ 25,188	$ (933)	$ 827