Sgt. Charlana McKenzie, 32, was last seen by her 14-year-old daughter Sunday night, police spokeswoman Judy Pal said. The daughter told police she normally goes to school after McKenzie heads to work at nearby Fort Stewart, but her mother picks her up every afternoon, which she failed to do Monday.

Though police aren't saying they suspect foul play, Pal said the circumstances were alarming enough to launch an intensive search.

"Our biggest concern is that she's very dedicated to her child and this is completely out of character for this woman," Pal said. "She's never gone missing like this. It's very strange."

Pal said investigators were interviewing some of McKenzie's relatives who rushed to Savannah after they found out she was missing. They were also trying to track down the soldier's husband, who they believe lives in Florida or North Carolina.

Fort Stewart spokesman Kevin Larson said McKenzie had been assigned as a health care specialist to a support battalion of the 3rd Infantry Division's 1st Brigade Combat team since November. She lived in a house on Savannah's suburban south side, about 30 miles from Fort Stewart's main gate.

McKenzie was described as 5 feet, 8 inches tall, weighing about 140 pounds. She has dark hair and gray-green eyes. Police said McKenzie has also gone by the last name Reese.

Police were also searching for the woman's car - a light green 2008 Toyota Camry with a North Carolina vanity tag that reads "FRVNILA."