Republican presidential candidate Herman Cain criticized rival Rick Perry on Sunday as being insensitive for not acting sooner in removing the racially offensive name from a rock outside the Texas hunting camp his family once leased.