bueno, en todos los registros querras decir, te corrijo para que te acostumbres y sepas a que referirte, por ejemplo, campos pueden ser: nombre, dni, sexo, y registros: maria, 45212, femenino.
bueno, lo que tienes que hacer es arreglar la consulta agregandole una clausula WHERE, con la que le diras que registro quieres hacerle el UPDATE, de lo contrario se lo haces a todos, para eso usas el campo ID de cada registro:
Código PHP:
mysql_query("UPDATE visitas SET fecha_salida=NOW() WHERE id = campo_id_del_registro",$link);
saludos y suerte, espero te sirva la explicacioncilla que te di y recuerda que nunca molestaras aqui en FDW