Mira:
<?php
$consulta = mysql_query("SELECT * FROM fotos");
echo '<table>';
echo ' <tr>';
$i = 1;
while($row = mysql_fetch_assoc($consulta)) {
echo ' <td><img src="'.$row['foto'].'" /></td>'; //solo un ejemplo, imprime lo que quieras aqui
if($i%3 == 0) {
echo ' </tr>';
echo ' <tr>';
}
$i++;
}
echo " </tr>";
echo "</table>";
?>
PD: Ya para que no queden filas sin 3 columnas al final, puedes hacer el resto de $i%3, y hacer un for para imprimir las columnas faltantes, tal como hizo andystefano2.