¿Cómo implementar una búsqueda por palabra clave en MySQL?

Para una sola palabra clave en los campos VARCHAR, puede usar LIKE :

SELECT id, category, location
FROM table
WHERE
(
    category LIKE '%keyword%'
    OR location LIKE '%keyword%'
)

Para una descripción, generalmente es mejor agregar un índice de texto completo y hacer una Búsqueda de texto completo (Solo MyISAM):

SELECT id, description
FROM table
WHERE MATCH (description) AGAINST('keyword1 keyword2')