Protests erupted in the former Soviet bloc nation of Georgia over a controversial new law that many worried could bring the country closer to Russia.