El valor "re" es una palabra vacía para búsquedas MATCH().
http://dev.mysql.com/ doc/refman/5.5/en/fulltext-stopwords.html
[editar]
Es cierto que "re" es una palabra vacía, pero la razón real por la que esto no funcionó fue porque la búsqueda de texto completo excluye palabras en el material de origen cuya longitud es menor que el valor de la variable del sistema ft_min_word_len (cuyo valor predeterminado es 4).
Por lo tanto, buscar "rojo*" encontrará registros que contengan "más rojo" y "más rojo", pero no "rojo".
http://sqlfiddle.com/#!2/16d442/1
