Värdet "re" är ett stoppord för MATCH()-sökningar.
http://dev.mysql.com/ doc/refman/5.5/en/fulltext-stopwords.html
[redigera]
Det är sant att "re" är ett stoppord, men den faktiska anledningen till att detta inte fungerade var att fulltextsökning utesluter ord i källmaterialet vars längd är mindre än värdet på systemvariabeln ft_min_word_len (vars standardvärde är 4).
Så om du söker efter "röd*" hittar du poster som innehåller "rödare" och "rödast", men inte "röd".
http://sqlfiddle.com/#!2/16d442/1