Google has begun testing a color change to the links in its searches. So far, users have not been appreciating the change.