Hola StReO,
Prueba esto:
Código PHP:
$VerProv="SELECT * FROM proverbios ORDER BY RAND() LIMIT 1;";
$ProvQuery=mysql_query($VerProv,$Conexion) or die( "Error en consulta: $VerProv, error: " . mysql_error() );
$Prov=mysql_fetch_array($ProvQuery);
Saludos.