Tropical Storm Claudette formed in the Gulf of Mexico as Tropical Depression Four early on August 16 . In addition to Tropical Storms Ana and Bill tracking through the Atlantic Ocean on August 16 , a new tropical depression formed over the eastern Gulf of Mexico . This depression quickly intensified into Tropical Storm Claudette as it neared the Florida Panhandle .