We describe a rare double metastasis of hepatocellular carcinoma to the supramaxillary gingiva and papillary muscle of the right ventricle. The patient was a 72-year-old woman who underwent three sessions of transcatheter arterial embolization for the primary lesions. Control of bleeding from the supramaxillary gingival metastasis was difficult by conservative treatment such as compression with gauze soaked in epinephrine. Therefore, radiotherapy was performed, but it failed to control the bleeding. The patient subsequently died due to hepatic failure. Autopsy revealed metastases of hepatocellular carcinoma to the papillary muscle of the right ventricle and paraaortic lymph node in the abdomen in addition to the supramaxillary gingival metastasis. Histopathological examination showed moderately differentiated hepatocellular carcinoma of both the primary site and metastatic sites to the gingiva and the heart and poorly differentiated in the paraaortic lymph node.