This can be useful if you're trying to find back the site you've visited, or rather if you don't want to visit this site again and want to try another of the search results.
Most sites will show links and visited links in the same color, but Google for example use different colours so that you can see which sites you have visited. The color of a visited link is determined by the people who have designed the website you are visiting.