On Friday, crews searched a mobile home park in Sullivan County, Tennessee, in connection with Evelyn's disappearance. The search began in the morning and stretched into the evening, WLOS reported.
A search Wednesday at a pond in Wilkesboro proved "inconclusive," the Wilkes County Sheriff said Wednesday.
TBI releases video as part of search for missing toddler
Ashley Hutchins was working at a KFC in Yadkinville, North Carolina, which is one county east from Wilkes County when she said she gave the girl some apple sauce.
KFC worker says she saw missing girl in Yadkin County
She said she believes Evelyn was with her grandmother, Angela Boswell, and her grandmother's boyfriend, William McCloud, during the encounter.
Hutchins said the child seemed happy and healthy, but she felt something was off.
"I kind of felt like something was out of the ordinary with it, just because of the way he looked and she looked and everything," Hutchins said. "But like I said, there wasn't an Amber Alert (at the time) so I didn't think anything of it."
Hutchins called in the tip to the Tennessee Bureau of Investigation.
Evelyn was reportedly last seen Dec. 26, but she wasn't reported missing until Feb. 19.
Evelyn's mother, Megan "Maggie" Boswell, 18, was charged Tuesday on one count of filing a false report. New information also said that Maggie Boswell lied to investigators about being pregnant.
Angela Boswell is being held in the same Sullivan County jail as her daughter on charges of theft and violating probation in an earlier case.
The Tennessee Bureau of Investigation said previously that McCloud and Angela Boswell are "believed to have information" regarding the girl's whereabouts.
Anyone with information on Evelyn's whereabouts is urged to call (800) TBI-FIND.