Patients usually notice a lump in their neck or a sore in their mouth or throat that does not heal. This could also include a sore throat that does not go away combined with difficulty swallowing, and hoarseness in the voice.