Pain in the affected bone is the most common complaint of patients with bone cancer. At first, the pain is not constant. It may be worse at night or when the bone is used (for example, leg pain when walking). As the cancer grows, the pain will be there all the time. The pain increases with activity and the person might limp if a leg is involved.