北偏北方向前进，之后转向东北，虽然受到强烈风切变和大量干燥空气的不利影响，但仍然得以强化，于6月6日达到风速每小时100公里强度，在热带风暴标准中已属较强水平。几小时后，安德烈亚略有减弱并从佛罗里达州泰勒县的斯坦哈奇（）附近登陆。风暴在穿越佛罗里达州和乔治亚州期间逐渐失去热带天气系统特征，于6月7日在南卡罗莱纳州上空转变成温带气旋，其残留继续沿美国东岸移动，直至6月10日被缅因州近海的另一个温带天气系统吸收。安德烈亚的前身天气系统在尤卡坦半岛产生了近300毫米降水。风暴在古巴引发洪灾，迫使上千人逃离家园