Equity, Stock Related Disclosures (Details) - USD ($)			1 Months Ended	12 Months Ended
	Jan. 26, 2017	Nov. 24, 2015	Jan. 31, 2016	Dec. 31, 2016	Dec. 31, 2015	Dec. 31, 2014
Share Activity Rollforward
Treasury stock, beginning balance			(200,462,208)	(200,462,208)
Transactions in connection with stock-based compensation plans:
Stock purchases			(347,438)
Treasury stock, ending balance				(222,000,024)	(200,462,208)
Equity (Textual)
Preferred stock, shares authorized				20,000,000
Preferred stock, par value per share				$ 0.01
Remaining amount authorized under stock purchase programs				$ 2,500,000,000
Proceeds from issuance of Valero Energy Partners LP common units				0	$ 189,000,000	$ 0
Valero Energy Partners LP [Member] | Public Offering [Member]
Equity (Textual)
Units sold in the offering		4,250,000
Price per unit		$ 46.25
Proceeds from issuance of Valero Energy Partners LP common units		$ 189,000,000
Dividend Declared [Member] | Subsequent Event [Member]
Equity (Textual)
Dividends payable, date declared	Jan. 26, 2017
Dividends payable, amount per share	$ 0.70
Dividends payable, date to be paid	Mar. 07, 2017
Dividends payable, date of record	Feb. 15, 2017
Stock-Based Compensation Plans Repurchase Program [Member]
Equity (Textual)
Stock repurchases under buyback program				61,000,000	196,000,000	128,000,000
Common Stock Repurchase Programs [Member]
Equity (Textual)
Stock repurchases under buyback program				1,262,000,000	$ 2,667,000,000	$ 1,168,000,000
$3 Billion Program Approved February 2008 [Member]
Equity (Textual)
Authorized amount under stock purchase program				3,000,000,000
Stock Repurchase Program Approved July 2015 [Member]
Equity (Textual)
Authorized amount under stock purchase program				2,500,000,000
Stock Repurchase Program Approved September 2016 [Member]
Equity (Textual)
Authorized amount under stock purchase program				$ 2,500,000,000
Common Stock [Member]
Share Activity Rollforward
Common stock, beginning balance			673,000,000	673,000,000	673,000,000	673,000,000
Transactions in connection with stock-based compensation plans:
Stock issuances				0	0	0
Common stock, ending balance				673,000,000	673,000,000	673,000,000
Treasury Stock [Member]
Share Activity Rollforward
Treasury stock, beginning balance			(200,000,000)	(200,000,000)	(159,000,000)	(138,000,000)
Transactions in connection with stock-based compensation plans:
Stock issuances				2,000,000	4,000,000	4,000,000
Treasury stock, ending balance				(222,000,000)	(200,000,000)	(159,000,000)
Treasury Stock [Member] | Stock-Based Compensation Plans Repurchase Program [Member]
Transactions in connection with stock-based compensation plans:
Stock purchases				(1,000,000)	(3,000,000)	(2,000,000)
Equity (Textual)
Stock repurchases under buyback program				$ 61,000,000	$ 196,000,000	$ 128,000,000
Treasury Stock [Member] | Common Stock Repurchase Programs [Member]
Transactions in connection with stock-based compensation plans:
Stock purchases				(23,000,000)	(42,000,000)	(23,000,000)
Equity (Textual)
Stock repurchases under buyback program				$ 1,262,000,000	$ 2,667,000,000	$ 1,168,000,000