According to the official Disney blog, red was chosen for Ariel partly to distinguish her from Hannah, and partly because red is green's complementary color. Ariel's tail was always going to be green which is to this day known in-house at Disney as "Ariel" green.