Une première veille à la tempête tropicale est émise du Cape Fear à la frontière entre la Caroline du Nord et la Virginie le 8 septembre à 21h00 UTC. Le virement de Gustav vers le nord-ouest était anticipé, mais il allait le faire trop tard pour éviter la Caroline du Nord, et la veille est converti en alerte cyclonique le 9 à 03h00 UTC. Au même moment, une veille à la tempête tropicale est émise en complément, s'étendant de la frontière entre la Caroline du Nord et la Virginie, et le Sud de la Baie de Chesapeake. Face à la montée en puissance de Gustav, qui ne s'éloigne que lentement des côtes, elle est revue en alerte à la tempête tropicale 24 heures plus tard.