Blood and tissue cancers such as multiple myeloma, lymphoma, and melanoma can all cause lower back pain.