Police early Tuesday morning were stopping cars and checking them during an all-out search for the girl.
The two men pried open a back door of the home in the Ellenwood area around 2:15 a.m. Tuesday, Clayton County police said.
The home invaders demanded money and jewelry, Clayton County police Officer Phong Nguyen said. When the woman said she didn't have any, one of the men shot and killed the family dog, he said.
Police say the men then took 14-year-old Ayvani Hope Perez, who is 4 feet, 9 inches tall and 93 pounds. She's described as Hispanic, with brown eyes and black hair. She was wearing blue and grey Star Wars pajama bottoms and a blue and grey super hero shirt.
The girl was last seen being taken from the home in a grey Dodge, police said.
The home invasion was apparently random, Nguyen said told The Atlanta Journal-Constitution.
"It didn't appear that they knew each other," he said of the suspects and victims. "They just moved in about a month ago."
Police late Tuesday morning released sketches of the two suspects.
The crime happened at 3894 Brookgate Drive in Ellenwood, a small community just southeast of Atlanta, police said. The neighborhood is on the northern edge of Clayton County, just south of the DeKalb County line.
"I'm so terrified," 16-year-old Breyana Walker, who lives just down the street from Ayvani, told the Atlanta newspaper.
"I feel like I need someone here with me," she said. "It could happen to anybody. I don't know what to do."
Copyright 2013 The Associated Press. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.