We describe the case of a 45-year-old woman who had self-regressing livedo reticularis on the lower extremities. Examination of a biopsy specimen from the mottled area revealed myxomatous emboli in the deep dermal arterioles. Echocardiography showed a myxoma in the left atrium. After the tumor was surgically excised, the patient had no further evidence of the disorders during the 3-year period of follow-up. Livedo reticularis caused by an peripheral arterial embolism, which in turn was caused by the tumor fragments in our patient with left atrial myxoma, is considered to be unusual.