Travel nurse staffing agencies may recruit at nursing schools, through referrals, or through advertisements for specific positions or general placements. You can also look online for travel nurse staffing agencies or discover agencies through networking. Be sure to double check references and the agency's reputation.