先祖为福建长乐人蔡茁，家族世代为官。由于年代久远，她到明朝的真正原因已不可考，后世有献艺说及选秀说两种。此外更有她生有神通、死后成仙的传说。
进京与居于长乐之事.琉球多部蔡氏家谱均记载，琉球尚氏朝廷献给明朝的贡品中有美丽绝伦之花布，是蔡夫人所织；于福建长乐亦流传蔡红亨的事蹟，传说她擅长刺绣，于万历年间绣龙袍入贡，得到皇帝赞赏，召赴帝都；在琉球至明朝中途遇风，船被吹至泊梅花澳，蔡红亨在梅花澳上岸后，受到乡人盛情款待。另一传说则指蔡红亨进京是因为她长得美丽，当万历皇帝派册封使到琉球国选