HO ritrovato in un vecchio sito che feci 3 anni fa questa query, che credo funzioni..
Codice PHP:
SELECT * FROM tabella WHERE colore = '$colore' AND visibile = '1' and MATCH(descrizione, nome, casa, provenienza) AGAINST ('*$cerca*' IN BOOLEAN MODE) 
vedi un po' se ti può essere utile..