Stockholders' Equity - Number and Cost of Employee Stock Plan Repurchases (Details) - USD ($) shares in Thousands, $ in Thousands	6 Months Ended
Jun. 30, 2016	Jun. 30, 2015
Equity [Abstract]
Employee stock plan repurchased (in shares)	261	194
Employee stock plan repurchased	$ 10,465	$ 11,643

Value of shares repurchased in connection with employee stock plans, whereby Company shares were tendered by employees for the payment of applicable withholding taxes and/or exercise price.

No definition available.

Name:	rhi_StockRepurchasedUnderEmployeeStockPlanDuringPeriodValue
Namespace Prefix:	rhi_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration