@nolan They'll only see your robots.txt when they recrawl the site. So it can definitely take some time. In urgent cases you can use Google Webmaster Tools (now called Search Console) to ask them to remove specific URLs temporarily, until the robots.txt kicks in.