According to Daily Mail, Kayla Gomez was taken from the First Assembly of God church in the town of Bullard while with her family, who were attending a prayer service.
Authorities say she was abducted by a stranger and could be in 'grave danger.'
Police search dogs are combing the area, just south of Tyler, and law enforcement agencies say they are very concerned about Kayla.
He described Kayla as a 'sweet little girl, just as cute as she could be' and said: 'We have no reason as to why she would have been abducted if she was.'
Kayla, who has black hair and brown eyes, was wearing a black t-shirt and a peach-colored skirt when she was last seen on Tuesday night.
On Wednesday night people conducted a vigil outside the city hall in Bullard.
Bullard City Manager Jay Abercrombie said: '(There are) a lot of mixed emotions for a small community like ours. Shock is one of the main things.'
Marissa Boerger told WLOX: 'All children are precious, and it hurts when it's really close to home.'
Mrs Boerger, whose children go to school with Kayla, said: 'This is not a Baptist thing, it's not a Catholic thing or a Church of Christ thing, it's our community and people of faith who believe in prayer, coming together for a joint effort to pray.'
A Facebook page, Help Find Kayla Gomez, has been set up and a message posted on it last night asked people to wear her favorite color, pink, on Thursday.
It said: 'We will be adding pink ribbon to our vehicles also - on back windshield wiper or antennae until she is brought home safely. We encourage you to do the same!'
Facebook user Nia Cabrera replied: 'I feel so helpless.
'I have Kayla and the Gomez family in my prayers constantly throughout my night and during the day. May God hear our prayers and bring this little girl home safely.' PLACE YOUR TEXT ADVERT BELOW:>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> How I TOTALLY Got Rid Of my POT BELLY,excess Fat and Overweight In just 2weeks.. Click HERE for Details