Supplemental Cash Flow Information (Details) - USD ($) $ in Millions	12 Months Ended
	Dec. 31, 2015	Dec. 31, 2014	Dec. 31, 2013
Supplemental Cash Flow [Line Items]
Interest	$ 18.6	$ 22.9	$ 23.7
Income taxes, net	45.4	68.6	92.7
Transaction proceeds	14.5	0.0	0.0
Capital leases (year-end weighted average interest rate of 3.6% in 2015 and 3.5% in 2014)	18.9	12.1	$ 5.5
Argentina, Pesos
Supplemental Cash Flow [Line Items]
Purchase of debt securities	25.8	11.0
Proceeds from sale of securities	$ 18.7	$ 7.4
Mexico City | Brink's Mexico
Supplemental Cash Flow [Line Items]
Lease term (in years)	2 years
Transaction proceeds	$ 14.5