Hodnota "re" je ignorované slovo pro vyhledávání MATCH().
http://dev.mysql.com/ doc/refman/5.5/en/fulltext-stopwords.html
[upravit]
Je pravda, že "re" je ignorované slovo, ale skutečný důvod, proč to nefungovalo, byl ten, že fulltextové vyhledávání vylučuje slova ve zdrojovém materiálu, jejichž délka je menší než hodnota systémové proměnné ft_min_word_len (jejíž výchozí hodnota je 4).
Hledání „red*“ tedy najde záznamy obsahující „červenější“ a „červenější“, ale nikoli „červená“.
http://sqlfiddle.com/#!2/16d442/1