Prueba asi:
Código PHP:
$registro = mysql_fetch_array($consulta);
if (count($registro) == 0)
{
}
aunque si lo que quieres es hacer algo mientras no encuentre resultados, yo diria que uses mysql_num_rows
Código PHP:
$consulta = mysql_query("SELECT * FROM tabla");
if (mysql_num_rows($consulta) == 0){
//Aqui cuando no hay resultados
}else{
//aqui cuando los hay
}
Saludos!