McCain og Palin driver valgkamp i viktige vippestater i Midtvesten før republikanernes landsmøte den kommende uka.
Gustav er på direkte kurs mot USAs golfkyst i nærheten av New Orleans og ventes å treffe land mandag eller tirsdag.
McCain har vært kritisk til måten president George W. Bush reagerte på orkanen Katrina i 2005, som kostet rundt 1.800 mennesker livet langs golfkysten.
Ifølge Louisiana-guvernør Bobby Jindal kan Gustav bli verre enn Katrina, som kostet minst 1.500 mennesker livet i slutten av august 2005.
McCain har sagt at det kan bli aktuelt å utsette republikanernes landsmøte om Gustav utvikler seg til en katastrofe.
- Det ville ikke være passende å ha et feststemt arrangement samtidig med en naturkatastrofe, sier han til Fox News.
McCain skal etter planen holde avslutningstalen på landsmøtet torsdag kveld, men dersom Gustav rammer så hardt som myndighetene frykter, kan McCain komme til å holde den via satellitt fra et av katastrofeområdene.
Ifølge en kilde i McCain-kampanjen kan det bli aktuelt å gjøre om landsmøtet til en massiv TV-innsamling for å samle inn penger til Røde Kors og andre organisasjoner som hjelper ofrene etter orkanen.
Guvernørene fra delstatene rundt Mexicogolfen, inkludert Louisiana og Mississippi kan komme til å droppe å komme til landsmøtet.
