Listo, asi me funciono:
Código PHP:
$albumID = $_GET['albumID'];
// Conecto a la BD
$resultados = mysql_query("SELECT * FROM fotos WHERE album = '$albumID'");
while($datos = mysql_fetch_array($resultados)) {
$fotoID = $datos['id'];
$eliminar_comentarios = mysql_query("DELETE FROM comentarios WHERE foto_id = '$fotoID'");
}