Stockholders' Equity - Number and Cost of Common Stock Shares Repurchased (Details) (USD $) In Thousands, unless otherwise specified	3 Months Ended
Mar. 31, 2015	Mar. 31, 2014
Equity [Abstract]
Common stock repurchased (in shares)	481rhi_CommonStockRepurchasedShares	825rhi_CommonStockRepurchasedShares
Common stock repurchased	$ 28,898rhi_CommonStockRepurchasedValue	$ 33,415rhi_CommonStockRepurchasedValue

This element represents the value of stock that has been repurchased during the period that is held in treasury and is presented as if constructively retired. Some state laws may mandate the circumstances under which an entity may acquire its own stock and prescribe the accounting treatment therefore. This element is used when state law does not recognize treasury stock.

No definition available.

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