Evacuees from Texas are already in the Valdosta area looking for shelter.
The Red Cross will use the Grace Victory Church on Forrest Street.
Officials are working to prepare the building and Red Cross managers say they're surprised shelter space is needed in Valdosta.
Penelope White, Valdosta Red Cross Director, says, "I really didn't think it would come this soon. You know the story has not even made landfall yet, but people are smart and are evacuating like they're being asked to do."
Red Cross officials in Tallahassee say they are prepared to open as soon as there is a strong need in the capital city.