Police are frantically searching for a 14-year-old Washington girl who they believe was kidnapped and could possibly be on her way to Mexico.