Generell werden alle Seiten über die index.php aufgerufen. Diese included die lib/header.php und in dieser ist angegeben
Code:
<link rel="stylesheet" href="/css/main.css" type="text/css">
das die CSS Befehle alle aus der css/main.css kommen.

Dort findest du dann auch schon einen Teil zu den Links
Code:
A:link,A:visited,A:active {
color: #800000;
text-decoration: none;
}

A:hover { 
color: #000000;
text-decoration: none;
}
Dort einfach deine Werte einfügen und die Links sollten auf allen Seiten geändert sein.