The most common early warning sign of throat cancer is a persistent sore throat. The American Cancer Society recommends that anyone with a sore throat that lasts for more than two weeks see a doctor immediately.