Hola,
estoy con los compañeros que a lo mejor necesitamos algo más de información. Así todo, creo que la sentencia que más se ajusta a lo que explicas es esta (fijate que agrupo con un parentesis parte de las condiciones):
Código PHP:
$sql = "SELECT *
FROM enlaces
WHERE cid='".$categoria."'
AND provincia='".$provincia."'
AND (title LIKE '%".$buscar."%' OR url LIKE '%".$buscar."%' OR description LIKE '%".$buscar."%')";
P.D. veo que fido85 se me ha adelantado (sorry por duplicar la respuesta)