Podría ayudar si pusieras el código del libro de visitas. De todas maneras mira a ver si tienes una linea de este estilo:
Código PHP:
$result = mysql_query("SELECT * FROM libro_de_visitas ORDER BY fecha DESC,$link);
Puedes sustituir DESC por ASC, para orden ascendente