Other symptoms of leukemia include: Tiny red spots, called petechiae, under the skin caused by abnormal bleeding.