Restructuring and Impairments - Narrative (Details) - USD ($) $ in Millions	3 Months Ended								12 Months Ended
	Jul. 31, 2016	Apr. 30, 2016	Oct. 31, 2015	Jul. 31, 2015	Oct. 31, 2014	Jul. 31, 2014	Apr. 30, 2014	Jan. 31, 2014	Oct. 31, 2016	Oct. 31, 2015	Oct. 31, 2014	Oct. 31, 2013
Restructuring Cost and Reserve [Line Items]
Restructuring charges									$ 10	$ 76	$ 42
Restructuring and Related Cost, Incurred Cost									4	71	18
Asset impairment charges									27	30	183
Goodwill			$ 38		$ 38				38	38	38	$ 184
Impairment of Intangible Assets, Indefinite-lived (Excluding Goodwill)									1	7	7
Other Restructuring [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Incurred Cost									0	0	2
Employee Severance [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges			10	$ 13			$ 8
Restructuring and Related Cost, Incurred Cost									4	68	15
Lease Vacancy [Member] [Domain]
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Incurred Cost									0	3	0
North America Truck [Member]
Restructuring Cost and Reserve [Line Items]
Asset impairment charges									17	11	33
Goodwill			0		0				0	0	0	0
Impairment of Intangible Assets, Indefinite-lived (Excluding Goodwill)									8	9
Global Operations [Member]
Restructuring Cost and Reserve [Line Items]
Asset impairment charges			3
Asset Impairment Charges Including Intangible Assets			7								32
Goodwill			0		0				0	0	$ 0	$ 146
Impairment of Intangible Assets, Indefinite-lived (Excluding Goodwill)			4
Indianapolis and Waukesha Foundry [Member] | North America Truck [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges					13				2	$ 28
Asset impairment charges					7
Indianapolis and Waukesha Foundry [Member] | North America Truck [Member] | Employee Severance [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges					2
Indianapolis and Waukesha Foundry [Member] | North America Truck [Member] | Pension And Other Postretirement Contractual Termination Benefits [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges					11
Indianapolis and Waukesha Foundry [Member] | North America Truck [Member] | Restructuring Inventory Adjustments [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges					$ 7
Huntsville Engine Plant [Member] | North America Truck [Member] | Employee Severance [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges								$ 1
Huntsville Engine Plant [Member] | North America Truck [Member] | Engine Plant Consolidation [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges								$ 2
Minimum [Member] | Chatham [Member] | North America Truck [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Expected Cost									0
Maximum [Member] | Chatham [Member] | North America Truck [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Expected Cost									$ 60
Brazilian Reporting Unit [Member]
Restructuring Cost and Reserve [Line Items]
Goodwill							142
Impairment of Intangible Assets, Indefinite-lived (Excluding Goodwill)	$ 1			3			7
Indefinite-Lived Intangible Assets (Excluding Goodwill)				$ 24			$ 43
Other Postretirement Benefit Plan [Member] | Chatham [Member] | Facility Closing [Member]
Restructuring Cost and Reserve [Line Items]
Postemployment Benefits, Period Expense	$ 5	$ 2				$ 14
Voluntary Separation Program [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges			$ 37