Early skin changes, like unexplained rashes or bruises, can sometimes signal blood cancers such as leukemia and lymphoma. According to experts at MD Anderson Cancer Center, petechiae (tiny red spots) and purpura (larger bruises) are key indicators. Leukemia cutis manifests as bumps or sores.