Cancerous lumps are typically hard and often pain-free in the early stages, starting up deeper in the body. Lumps that are associated with growths or sores in your mouth are also worrisome, as is any lump accompanying throat problems, such as hoarseness or trouble swallowing.