This will change the body color for any fonts that don't have a more specific color setting in the theme's original CSS:

body {
	color: red;
}

This will change the left side comment link color and the hover color for other text in that area:

.hentry .entry-meta .comments a,
.hentry .entry-meta a:hover,
.hentry .entry-meta .cat-links a:hover {
	color: red;
}

This will change the hover color for links in the content area including post title hover color on the home page:

a:hover {
	color: red;
}

This will change the footer link colors:

#footer a {
	color: red;
}

You can adjust the color names to your liking.

If you want to change out all of the teal colored links, what you could do is search the original stylesheet for the theme for any place the #36bcab color code is used, copy those rules into your Appearance → Custom Design → CSS page, and adjust the color for them there.
https://s-ssl.wordpress.com/wp-content/themes/pub/chunk/style.css?m=1327694567g&minify=false

Some themes are easier to change colors in compared to others. It really depends on which theme you're using and exactly what you'd like to change.