A stuffy nose, nasal bleeding, and a constant runny nose are symptoms of nose cancer. However, these symptoms are also the same as many common and less serious conditions such as a cold or sinusitis. If your symptoms are severe and you have concerns, consult a specialist.