Esto se hace con CSS y PHP, desde PHP le agregas la clase a la hora de dibujar tu HTML algo asi:
Código PHP:
foreach( $links as $link ) {
$classname = "oldLink";
if( is_new( $link ) ) {
$classname = "newLink";
}
echo sprintf( "<a href=\"%s\" class=\"%s\">%s</a>", $link['link'], $classname, $link['label'] );
}