Symptoms of bone marrow cancer can vary widely depending on the type and stage of the disease. Common symptoms include fatigue, weakness, frequent infections, unexplained bruising or bleeding, bone pain, and weight loss. These symptoms occur because the bone marrow's ability to produce healthy blood cells is compromised.