Pon el codigo en la misma pagina donde muestras la imagen.
Código PHP:
<?php
$fotos = array();
$fotos[] = 'rutaALaFoto/unafoto.png';
$fotos[] = 'rutaALaFoto/otrafoto.png';
$indice = array_rand($fotos);
?>
<html>
<!-- blah blah blah todo tu codigo -->
<body>
<img src="<?php echo $fotos[$indice]; ?>" />
</body>
</html>