Debt and Finance Lease Obligations (Details) - USD ($) $ in Millions	Dec. 31, 2021	Nov. 30, 2021	Dec. 31, 2020	Sep. 30, 2020	Apr. 30, 2020	Dec. 31, 2019
Debt and Finance Lease Obligations:
Net unamortized debt issuance costs and other	$ (86)		$ (90)
Total debt	11,950		13,013
Finance lease obligations (see Note 6)	1,920		1,664
Total debt and finance lease obligations	13,870		14,677
Less: Current portion	1,264		723
Debt and finance lease obligations, less current portion	12,606		13,954
Other Debt [Member]
Debt Instruments [Abstract]
Long-term debt at stated values	26		31
Valero Revolver [Member] | Credit Facilities [Member]
Debt Instruments [Abstract]
Long-term debt at stated values	0		0
Canadian Revolver [Member] | Credit Facilities [Member]
Short-term Debt [Abstract]
Short-term debt at stated values	0		0
Accounts Receivable Sales Facility [Member] | Credit Facilities [Member]
Short-term Debt [Abstract]
Short-term debt at stated values	0		0
364-Day Revolving Credit Facility [Member] | Credit Facilities [Member]
Short-term Debt [Abstract]
Short-term debt at stated values	0		0
DGD Revolver [Member] | Credit Facilities [Member]
Debt Instruments [Abstract]
Long-term debt at stated values	100		0
DGD Loan Agreement [Member] | Credit Facilities [Member]
Short-term Debt [Abstract]
Short-term debt at stated values	25		0
IEnova Revolver [Member] | Credit Facilities [Member]
Short-term Debt [Abstract]
Short-term debt at stated values	679		598
6.625% Valero Senior Notes Due in 2037 [Member] | Senior Notes [Member]
Debt Instruments [Abstract]
Long-term debt at stated values	$ 1,500		1,500
Interest rate of notes (percent)	6.625%
3.400% Valero Senior Notes Due in 2026 [Member] | Senior Notes [Member]
Debt Instruments [Abstract]
Long-term debt at stated values	$ 1,250		1,250
Interest rate of notes (percent)	3.40%
2.850% Valero Senior Notes Due in 2025 [Member] | Senior Notes [Member]
Debt Instruments [Abstract]
Long-term debt at stated values	$ 1,050		1,050
Interest rate of notes (percent)	2.85%
4.000% Valero Senior Notes Due in 2029 [Member] | Senior Notes [Member]
Debt Instruments [Abstract]
Long-term debt at stated values	$ 1,000		1,000
Interest rate of notes (percent)	4.00%					4.00%
3.650% Valero Senior Notes Due in 2051 [Member] | Senior Notes [Member]
Debt Instruments [Abstract]
Long-term debt at stated values	$ 950		0
Interest rate of notes (percent)	3.65%	3.65%
4.350% Valero Senior Notes Due in 2028 [Member] | Senior Notes [Member]
Debt Instruments [Abstract]
Long-term debt at stated values	$ 750		750
Interest rate of notes (percent)	4.35%
7.5% Valero Senior Notes Due in 2032 [Member] | Senior Notes [Member]
Debt Instruments [Abstract]
Long-term debt at stated values	$ 750		750
Interest rate of notes (percent)	7.50%
4.90% Valero Senior Notes Due in 2045 [Member] | Senior Notes [Member]
Debt Instruments [Abstract]
Long-term debt at stated values	$ 650		650
Interest rate of notes (percent)	4.90%
2.150% Valero Senior Notes Due in 2027 [Member] | Senior Notes [Member]
Debt Instruments [Abstract]
Long-term debt at stated values	$ 600		600
Interest rate of notes (percent)	2.15%			2.15%
2.800% Valero Senior Notes Due in 2031 [Member] | Senior Notes [Member]
Debt Instruments [Abstract]
Long-term debt at stated values	$ 500		0
Interest rate of notes (percent)	2.80%	2.80%
3.65% Valero Senior Notes Due in 2025 [Member] | Senior Notes [Member]
Debt Instruments [Abstract]
Long-term debt at stated values	$ 324		600
Interest rate of notes (percent)	3.65%
8.75% Valero Senior Notes Due in 2030 [Member] | Senior Notes [Member]
Debt Instruments [Abstract]
Long-term debt at stated values	$ 200		200
Interest rate of notes (percent)	8.75%
1.200% Valero Senior Notes Due in 2024 [Member] | Senior Notes [Member]
Debt Instruments [Abstract]
Long-term debt at stated values	$ 169		925
Interest rate of notes (percent)	1.20%			1.20%
10.500% Valero Senior Notes Due in 2039 [Member] | Senior Notes [Member]
Debt Instruments [Abstract]
Long-term debt at stated values	$ 113		250
Interest rate of notes (percent)	10.50%
7.45% Valero Senior Notes Due in 2097 [Member] | Senior Notes [Member]
Debt Instruments [Abstract]
Long-term debt at stated values	$ 100		100
Interest rate of notes (percent)	7.45%
6.75% Valero Senior Notes Due in 2037 [Member] | Senior Notes [Member]
Debt Instruments [Abstract]
Long-term debt at stated values	$ 24		24
Interest rate of notes (percent)	6.75%
2.700% Valero Senior Notes Due in 2023 [Member] | Senior Notes [Member]
Debt Instruments [Abstract]
Long-term debt at stated values	$ 0		850
Interest rate of notes (percent)	2.70%				2.70%
Floating Rate Valero Senior Notes at 1.3665% Due in 2023 [Member] | Senior Notes [Member]
Debt Instruments [Abstract]
Long-term debt at stated values	$ 0		575
Floating rate interest rate of notes (percent)	1.3665%
4.500% VLP Senior Notes Due in 2028 [Member] | Senior Notes [Member]
Debt Instruments [Abstract]
Long-term debt at stated values	$ 500		500
Interest rate of notes (percent)	4.50%
4.375% VLP Senior Notes Due in 2026 [Member] | Senior Notes [Member]
Debt Instruments [Abstract]
Long-term debt at stated values	$ 376		500
Interest rate of notes (percent)	4.375%
Gulf Opportunity Zone Revenue Bonds, Series 2010, 4.00% Due in 2040 [Member] | Revenue Bonds [Member]
Debt Instruments [Abstract]
Long-term debt at stated values	$ 300		300
Interest rate of notes (percent)	4.00%
Debenture, 7.65% Due In 2026 [Member] | Debenture [Member]
Debt Instruments [Abstract]
Long-term debt at stated values	$ 100		$ 100
Interest rate of notes (percent)	7.65%