In the presence of starch, iodine solution turns from amber-brown to a deep blue-black color. This is because the iodine molecules get trapped within the helical structure of the starch molecules.