Стойността "re" е спираща дума за MATCH() търсения.
http://dev.mysql.com/ doc/refman/5.5/en/fulltext-stopwords.html
[редактиране]
Вярно е, че "re" е спираща дума, но действителната причина това да не работи е, че търсенето в пълен текст изключва думи в изходния материал, чиято дължина е по-малка от стойността на системната променлива ft_min_word_len (чиято стойност по подразбиране е 4).
Така че търсенето на "red*" ще намери записи, съдържащи "redder" и "reddest", но не и "red".
http://sqlfiddle.com/#!2/16d442/1