Gracelynn Scritchfield was last seen in Fairmont on July 6.
Authorities believed she was likely abducted by her biological father, Arlie Edward Hetrick III, 26.
On Thursday, the US Marshals said Gracelynn was rescued and Hetrick was apprehended. They were both found in Texas.
The US Marshals Service said the child appeared to be in good health, and is in the care of child protective services.