Segment Reporting - Summary of Segment Long Lived Assets and Revenue (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended										12 Months Ended
	Oct. 31, 2014		Jul. 31, 2014	Apr. 30, 2014	Jan. 31, 2014	Oct. 31, 2013		Jul. 31, 2013	Apr. 30, 2013	Jan. 31, 2013	Oct. 31, 2014		Oct. 31, 2013		Oct. 31, 2012
Revenues from External Customers and Long-Lived Assets [Line Items]
Sales and revenues, net	$ 3,008		$ 2,844	$ 2,746	$ 2,208	$ 2,751		$ 2,861	$ 2,526	$ 2,637	$ 10,806		$ 10,775		$ 12,695
UNITED STATES
Revenues from External Customers and Long-Lived Assets [Line Items]
Sales and revenues, net											7,760		7,122		8,822
Long-Lived Assets	1,277	[1]				1,467	[1]				1,277	[1]	1,467	[1]
CANADA
Revenues from External Customers and Long-Lived Assets [Line Items]
Sales and revenues, net											749		791		949
Long-Lived Assets	26	[1]				26	[1]				26	[1]	26	[1]
MEXICO
Revenues from External Customers and Long-Lived Assets [Line Items]
Sales and revenues, net											657		694		728
Long-Lived Assets	190	[1]				157	[1]				190	[1]	157	[1]
BRAZIL
Revenues from External Customers and Long-Lived Assets [Line Items]
Sales and revenues, net											833		1,121		1,066
Long-Lived Assets	182	[1]				376	[1]				182	[1]	376	[1]
Other Countries [Member]
Revenues from External Customers and Long-Lived Assets [Line Items]
Sales and revenues, net											807		1,047		1,130
Long-Lived Assets	15	[1]				37	[1]				15	[1]	37	[1]
Truck [Member]
Revenues from External Customers and Long-Lived Assets [Line Items]
Sales and revenues, net											7,137		6,738		8,705
Parts [Member]
Revenues from External Customers and Long-Lived Assets [Line Items]
Sales and revenues, net											2,424		2,906		2,886
Engine [Member]
Revenues from External Customers and Long-Lived Assets [Line Items]
Sales and revenues, net											1,092		973		936
Financial Services Operations [Member]
Revenues from External Customers and Long-Lived Assets [Line Items]
Sales and revenues, net											$ 153		$ 158		$ 168

[1] Long-lived assets consist of Property and equipment, net, Goodwill, and Intangible assets, net.