Authorities released surveillance photos of the missing 17-year-old teen from Columbia County who is believed to be with a high school soccer coach. They were last spotted in North Carolina Sunday, police announced Thursday.

A missing child alert has been issued for Caitlyn Frisina. They said Frisina left her home on her own and left her phone, which she fully erased.

Police say she's with 27-year-old Rian Rodriguez in a red Mercury Sable with the Florida tag Z04CSC. They were last spotted at a Pawn Shop in Fayetteville, North Carolina.

Before being spotted in Fayetteville, North Carolina, she was spotted at a Pilot station in St. Marys, Georgia, where she withdrew $200 from an ATM.

A Fla. MISSING CHILD Alert issued for Caitlyn Frisina, W/F, 17yo, 5'7", 135lbs, BR hair & eyes, from Lake City. May be w/ Rian Rodriguez. May be heading north in 2001 red Mercury Sable, FL tag Z04CSC. Have info? Contact Columbia Co. SO at 386-719-2005 or 911.

— FDLE (@fdlepio) November 28, 2017

Rodriguez was a coach for the boys' soccer team at Fort White High School. He was suspended pending the investigation, but on Tuesday night, he was fired. First Coast News was told he was fired for not showing up to work.

"By not showing up, he's absent without leave and we just felt like the best thing to do at this point was go ahead and terminate him and cut our ties with him," said Columbia County School Board Chairman Keith Hudson at a board meeting Tuesday. He also said Rodriguez is restricted from all contact with students at Fort White.

Wednesday, deputies issued a public plea, asking Frisina to call her parents and let them know she is ok.

In response to his firing, Frisina's mom told First Coast News: "I think that this is one of the first steps in trying to rectify the situation. I absolutely think it is something that you have to do to secure the safety and well-being of all of our children."

The school board is assisting police in their search for Frisina and Rodriguez, Hudson said.

Authorities found that Frisina took out $200 at a Pilot Travel Center on St. Mary's Road in St. Mary's, Georgia.

The Columbia County Sheriff's Office also confirmed both Frisina and Rodriguez were spotted together on surveillance video at a convenience store in South Carolina. The tipline opened at 4 p.m. Tuesday has gotten steady calls overnight, according to reports.

Authorities believe the two are still heading north. Police said Frisina has family in New York and Rodriguez could possibly have family in Canada and Pennsylvania.

Frisina is described to be 5-foot-7, 135 pounds with brown hair. She sometimes wears her hair up with a headband.

Her father posted a plea to his daughter and wrote:

I do not have many words to say. Please call us! I know you are not a little kid. We want to hear your voice and make sure you are in a good place and with someone who will truly be able to care for you.

I have always told you we can deal with anything if we have the facts. I feel that you do not have all the facts about your situation and I know you do not have the facts about how we feel right now.

Please get in touch with us!!

If you see her, you're asked to call the Columbia County Sheriff's Office at 386-752-9212.