<?xml version="1.0" encoding="UTF-8"?>

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:4fa06b5d-3e24-494a-b445-a4a050548ac1,g:0f6042fd-18fe-4ed2-8891-54257ad9e84e-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.hartehanks.com/role/ConsolidatedBalanceSheets" xlink:type="simple" xlink:href="hrth-20241231.xsd#ConsolidatedBalanceSheets"/>
  <link:calculationLink xlink:role="http://www.hartehanks.com/role/ConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_8039f843-f8bc-49c6-9288-2f3f2eb28e2d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_1207bf7c-dd9c-4ff3-a554-29d049d94148" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_8039f843-f8bc-49c6-9288-2f3f2eb28e2d" xlink:to="loc_us-gaap_LiabilitiesCurrent_1207bf7c-dd9c-4ff3-a554-29d049d94148" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_022caacc-9b3e-4171-a99c-a7b366de300c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_8039f843-f8bc-49c6-9288-2f3f2eb28e2d" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_022caacc-9b3e-4171-a99c-a7b366de300c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent_815f9439-1a1e-44b8-ac08-efd252433963" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_8039f843-f8bc-49c6-9288-2f3f2eb28e2d" xlink:to="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent_815f9439-1a1e-44b8-ac08-efd252433963" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_OperatingAndFinanceLeaseLiabilityNoncurrent_51a6fd36-23f8-4e5a-b7d3-2de0fd53d7e0" xlink:href="hrth-20241231.xsd#hrth_OperatingAndFinanceLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_8039f843-f8bc-49c6-9288-2f3f2eb28e2d" xlink:to="loc_hrth_OperatingAndFinanceLeaseLiabilityNoncurrent_51a6fd36-23f8-4e5a-b7d3-2de0fd53d7e0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_c4572c88-f2d6-4fdc-88bc-dc768c9a85c2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_e5616e3c-8da8-4348-901d-10b236c00c2f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_c4572c88-f2d6-4fdc-88bc-dc768c9a85c2" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_e5616e3c-8da8-4348-901d-10b236c00c2f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockCommonValue_3a1d884c-563a-4772-b013-e084c9b21bc2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_TreasuryStockCommonValue"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_c4572c88-f2d6-4fdc-88bc-dc768c9a85c2" xlink:to="loc_us-gaap_TreasuryStockCommonValue_3a1d884c-563a-4772-b013-e084c9b21bc2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_abd0bb31-648b-4aed-a9ac-5dfbe3fe51cd" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_c4572c88-f2d6-4fdc-88bc-dc768c9a85c2" xlink:to="loc_us-gaap_CommonStockValue_abd0bb31-648b-4aed-a9ac-5dfbe3fe51cd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_9fa7d4d5-956a-48cf-bc57-6a085617b5df" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AdditionalPaidInCapitalCommonStock"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_c4572c88-f2d6-4fdc-88bc-dc768c9a85c2" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_9fa7d4d5-956a-48cf-bc57-6a085617b5df" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_294ebb0d-7860-4c69-8432-ee651b939966" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_c4572c88-f2d6-4fdc-88bc-dc768c9a85c2" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_294ebb0d-7860-4c69-8432-ee651b939966" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_6e345aea-002d-4957-97a7-14760309ed05" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_OperatingAndFinanceLeaseLiabilityCurrent_5ca2aeae-7159-4c91-8132-cd2421e15bc8" xlink:href="hrth-20241231.xsd#hrth_OperatingAndFinanceLeaseLiabilityCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_6e345aea-002d-4957-97a7-14760309ed05" xlink:to="loc_hrth_OperatingAndFinanceLeaseLiabilityCurrent_5ca2aeae-7159-4c91-8132-cd2421e15bc8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_CustomerPostageAndProgramDepositsCurrent_cc998d73-17cf-489c-a684-3faa7c6c0915" xlink:href="hrth-20241231.xsd#hrth_CustomerPostageAndProgramDepositsCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_6e345aea-002d-4957-97a7-14760309ed05" xlink:to="loc_hrth_CustomerPostageAndProgramDepositsCurrent_cc998d73-17cf-489c-a684-3faa7c6c0915" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_03de0723-3c17-457a-a816-ad65e27ba263" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_6e345aea-002d-4957-97a7-14760309ed05" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_03de0723-3c17-457a-a816-ad65e27ba263" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_55acb603-45ec-4874-950e-ac0f427f51af" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_6e345aea-002d-4957-97a7-14760309ed05" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_55acb603-45ec-4874-950e-ac0f427f51af" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_560d7c0e-2198-4240-ab6a-a81ecd31e68e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ContractWithCustomerLiabilityCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_6e345aea-002d-4957-97a7-14760309ed05" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_560d7c0e-2198-4240-ab6a-a81ecd31e68e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_658df6ae-b71d-473a-b34d-26bb23e1719e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_6e345aea-002d-4957-97a7-14760309ed05" xlink:to="loc_us-gaap_AccountsPayableCurrent_658df6ae-b71d-473a-b34d-26bb23e1719e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_f11b7f2a-b5f7-4d6c-9ee0-9efefc21f2cb" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_PrepaidIncomeTaxesAndIncomeTaxReceivableCurrent_4644de04-dcec-4eca-b6b9-b608e576dfbc" xlink:href="hrth-20241231.xsd#hrth_PrepaidIncomeTaxesAndIncomeTaxReceivableCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_f11b7f2a-b5f7-4d6c-9ee0-9efefc21f2cb" xlink:to="loc_hrth_PrepaidIncomeTaxesAndIncomeTaxReceivableCurrent_4644de04-dcec-4eca-b6b9-b608e576dfbc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_7c47ef09-52bb-449c-a945-c87c89977df1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_f11b7f2a-b5f7-4d6c-9ee0-9efefc21f2cb" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_7c47ef09-52bb-449c-a945-c87c89977df1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_389b5569-d83e-4a73-abdc-337d3196d9b8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_f11b7f2a-b5f7-4d6c-9ee0-9efefc21f2cb" xlink:to="loc_us-gaap_OtherAssetsCurrent_389b5569-d83e-4a73-abdc-337d3196d9b8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseCurrent_16a3eba4-6385-4fba-8475-8cc43fc0c042" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PrepaidExpenseCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_f11b7f2a-b5f7-4d6c-9ee0-9efefc21f2cb" xlink:to="loc_us-gaap_PrepaidExpenseCurrent_16a3eba4-6385-4fba-8475-8cc43fc0c042" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_3e10325e-2885-43a9-8f1a-fa6d0555e224" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_f11b7f2a-b5f7-4d6c-9ee0-9efefc21f2cb" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_3e10325e-2885-43a9-8f1a-fa6d0555e224" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_UnbilledReceivablesAndContractWithCustomerAssetAfterAllowanceForCreditLossCurrent_6446e1bf-016b-41e2-9ae8-9c2ebdfa0fba" xlink:href="hrth-20241231.xsd#hrth_UnbilledReceivablesAndContractWithCustomerAssetAfterAllowanceForCreditLossCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_f11b7f2a-b5f7-4d6c-9ee0-9efefc21f2cb" xlink:to="loc_hrth_UnbilledReceivablesAndContractWithCustomerAssetAfterAllowanceForCreditLossCurrent_6446e1bf-016b-41e2-9ae8-9c2ebdfa0fba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_76b1c609-484d-4d24-b99e-2c72b1b24da6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_cf048a4d-f8ee-469c-8c40-ca7066c6879b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_76b1c609-484d-4d24-b99e-2c72b1b24da6" xlink:to="loc_us-gaap_Liabilities_cf048a4d-f8ee-469c-8c40-ca7066c6879b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_1f3fce0e-fe3b-4ba7-b553-94340339f090" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_76b1c609-484d-4d24-b99e-2c72b1b24da6" xlink:to="loc_us-gaap_StockholdersEquity_1f3fce0e-fe3b-4ba7-b553-94340339f090" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_82ad5027-65d3-48b4-b3b4-06fa771d565c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssets_09d92e31-28b7-4d59-a626-d134f08edff8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherAssets"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_82ad5027-65d3-48b4-b3b4-06fa771d565c" xlink:to="loc_us-gaap_OtherAssets_09d92e31-28b7-4d59-a626-d134f08edff8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_963f8f43-abb1-49fd-bec8-15d33cfdcb82" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_82ad5027-65d3-48b4-b3b4-06fa771d565c" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_963f8f43-abb1-49fd-bec8-15d33cfdcb82" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_a9cf041f-6576-4cb8-906d-3e0b81afb0e6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_82ad5027-65d3-48b4-b3b4-06fa771d565c" xlink:to="loc_us-gaap_AssetsCurrent_a9cf041f-6576-4cb8-906d-3e0b81afb0e6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_OperatingAndFinanceLeaseRightOfUseAsset_1fd530ad-9e0b-4ee2-9f9e-2abeee219ddc" xlink:href="hrth-20241231.xsd#hrth_OperatingAndFinanceLeaseRightOfUseAsset"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_82ad5027-65d3-48b4-b3b4-06fa771d565c" xlink:to="loc_hrth_OperatingAndFinanceLeaseRightOfUseAsset_1fd530ad-9e0b-4ee2-9f9e-2abeee219ddc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssets_2d5da6e5-3e8f-48b6-a95d-3b159265e1a3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherAssets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_f0cb0c4a-922f-427f-b5c7-61cdd3d8b59e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredIncomeTaxAssetsNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssets_2d5da6e5-3e8f-48b6-a95d-3b159265e1a3" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_f0cb0c4a-922f-427f-b5c7-61cdd3d8b59e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_ae310799-a192-4925-8ef4-0000ee6c4e5e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssets_2d5da6e5-3e8f-48b6-a95d-3b159265e1a3" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_ae310799-a192-4925-8ef4-0000ee6c4e5e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_93a8505d-7da3-4723-8cb2-9e6a357dc73d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssets_2d5da6e5-3e8f-48b6-a95d-3b159265e1a3" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_93a8505d-7da3-4723-8cb2-9e6a357dc73d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_6c539f56-89d4-4350-b99f-8f126979d7ea" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssets_2d5da6e5-3e8f-48b6-a95d-3b159265e1a3" xlink:to="loc_us-gaap_Goodwill_6c539f56-89d4-4350-b99f-8f126979d7ea" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.hartehanks.com/role/ConsolidatedStatementsofComprehensiveIncome" xlink:type="simple" xlink:href="hrth-20241231.xsd#ConsolidatedStatementsofComprehensiveIncome"/>
  <link:calculationLink xlink:role="http://www.hartehanks.com/role/ConsolidatedStatementsofComprehensiveIncome" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_f338988f-591e-4fab-86fa-ef1c0b73d6f8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_30b4aa4e-7298-41a6-9cff-8475ee7bc3d9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_f338988f-591e-4fab-86fa-ef1c0b73d6f8" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_30b4aa4e-7298-41a6-9cff-8475ee7bc3d9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_719a85f1-f8b1-4c20-a29f-a279c521b3f6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_f338988f-591e-4fab-86fa-ef1c0b73d6f8" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_719a85f1-f8b1-4c20-a29f-a279c521b3f6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_4d26f095-8020-488b-9005-58c48b36f2bd" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_7f9f44fd-9eb9-4da2-868d-bfa5c1f8cb8c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_4d26f095-8020-488b-9005-58c48b36f2bd" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_7f9f44fd-9eb9-4da2-868d-bfa5c1f8cb8c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_f2e373af-2ad8-4e09-8144-9040cd7e523d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_4d26f095-8020-488b-9005-58c48b36f2bd" xlink:to="loc_us-gaap_OperatingIncomeLoss_f2e373af-2ad8-4e09-8144-9040cd7e523d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_291a5246-27b8-46e9-987b-95c0aa76f69a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_2e08d7c4-2180-4efb-a881-c4d472b924ab" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CostsAndExpenses"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_291a5246-27b8-46e9-987b-95c0aa76f69a" xlink:to="loc_us-gaap_CostsAndExpenses_2e08d7c4-2180-4efb-a881-c4d472b924ab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_40e17dbb-3b1f-4bf8-842f-a53c121c707a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_291a5246-27b8-46e9-987b-95c0aa76f69a" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_40e17dbb-3b1f-4bf8-842f-a53c121c707a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_bf0171ee-b7e9-4b35-8af0-980497edb50d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_0b4b9db3-6f8d-47a9-98fc-215fbece3aae" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_bf0171ee-b7e9-4b35-8af0-980497edb50d" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_0b4b9db3-6f8d-47a9-98fc-215fbece3aae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_DefinedBenefitPlanTerminationCosts_4420c1be-fd8c-4387-bb1a-a6ae63cf1315" xlink:href="hrth-20241231.xsd#hrth_DefinedBenefitPlanTerminationCosts"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_bf0171ee-b7e9-4b35-8af0-980497edb50d" xlink:to="loc_hrth_DefinedBenefitPlanTerminationCosts_4420c1be-fd8c-4387-bb1a-a6ae63cf1315" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_8560d7eb-35bb-4d1f-8574-ac70fb06182c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_InterestIncomeExpenseNonoperatingNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_bf0171ee-b7e9-4b35-8af0-980497edb50d" xlink:to="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_8560d7eb-35bb-4d1f-8574-ac70fb06182c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_49e49d58-898c-4730-b255-b6693dd2ee03" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_6485bac2-efe6-44dd-91eb-72d3fb2b705c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_49e49d58-898c-4730-b255-b6693dd2ee03" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_6485bac2-efe6-44dd-91eb-72d3fb2b705c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProductionAndDistributionCosts_0e7c9e8e-b434-4827-be48-a8c6cb53267c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProductionAndDistributionCosts"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_49e49d58-898c-4730-b255-b6693dd2ee03" xlink:to="loc_us-gaap_ProductionAndDistributionCosts_0e7c9e8e-b434-4827-be48-a8c6cb53267c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillImpairmentLoss_d370f712-b34b-436b-9939-4014322e991f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_GoodwillImpairmentLoss"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_49e49d58-898c-4730-b255-b6693dd2ee03" xlink:to="loc_us-gaap_GoodwillImpairmentLoss_d370f712-b34b-436b-9939-4014322e991f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ImpairmentOfIntangibleAssetsExcludingGoodwill_20caff79-5903-4851-b866-f2e659c9c723" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ImpairmentOfIntangibleAssetsExcludingGoodwill"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_49e49d58-898c-4730-b255-b6693dd2ee03" xlink:to="loc_us-gaap_ImpairmentOfIntangibleAssetsExcludingGoodwill_20caff79-5903-4851-b866-f2e659c9c723" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LaborAndRelatedExpense_3bee7436-b872-4240-a3c4-b2bc86291a49" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LaborAndRelatedExpense"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_49e49d58-898c-4730-b255-b6693dd2ee03" xlink:to="loc_us-gaap_LaborAndRelatedExpense_3bee7436-b872-4240-a3c4-b2bc86291a49" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAndAmortization_fe1eb26f-7719-46a7-b8b6-61b37ab1ad35" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DepreciationAndAmortization"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_49e49d58-898c-4730-b255-b6693dd2ee03" xlink:to="loc_us-gaap_DepreciationAndAmortization_fe1eb26f-7719-46a7-b8b6-61b37ab1ad35" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringCharges_69a66b4b-ec04-476e-bcfb-d4f0c4485a34" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_RestructuringCharges"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_49e49d58-898c-4730-b255-b6693dd2ee03" xlink:to="loc_us-gaap_RestructuringCharges_69a66b4b-ec04-476e-bcfb-d4f0c4485a34" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_e1d26b61-c9c1-4d0b-bd22-d857d15368b4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_3a84b435-b794-4110-a0a3-0eefc5237c3c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_e1d26b61-c9c1-4d0b-bd22-d857d15368b4" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_3a84b435-b794-4110-a0a3-0eefc5237c3c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_84cc5de0-17c9-4da6-833c-aacb1f5aa43c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_e1d26b61-c9c1-4d0b-bd22-d857d15368b4" xlink:to="loc_us-gaap_NetIncomeLoss_84cc5de0-17c9-4da6-833c-aacb1f5aa43c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_4b659772-8420-42e4-be2c-5ac29fac25ef" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansNetOfTax_4072c7cb-471f-416c-9863-8d15c60ea806" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansNetOfTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_4b659772-8420-42e4-be2c-5ac29fac25ef" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansNetOfTax_4072c7cb-471f-416c-9863-8d15c60ea806" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent_f342b219-90b9-4e8b-a066-83b3a272a7fd" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_4b659772-8420-42e4-be2c-5ac29fac25ef" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent_f342b219-90b9-4e8b-a066-83b3a272a7fd" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.hartehanks.com/role/ConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="hrth-20241231.xsd#ConsolidatedStatementsofCashFlows"/>
  <link:calculationLink xlink:role="http://www.hartehanks.com/role/ConsolidatedStatementsofCashFlows" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_a6937dc1-dfff-4159-8e0c-3111ba099e1f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9736e268-4879-42bf-afaf-1d27a45eb99c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_a6937dc1-dfff-4159-8e0c-3111ba099e1f" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9736e268-4879-42bf-afaf-1d27a45eb99c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_c26b422e-5aca-42a1-83a8-e40409445223" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_a6937dc1-dfff-4159-8e0c-3111ba099e1f" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_c26b422e-5aca-42a1-83a8-e40409445223" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_9fb85428-fe19-4c17-a850-6a612299f43e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_a6937dc1-dfff-4159-8e0c-3111ba099e1f" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_9fb85428-fe19-4c17-a850-6a612299f43e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_24e1244b-a3cc-45f3-9ead-eccc9600e495" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_a6937dc1-dfff-4159-8e0c-3111ba099e1f" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_24e1244b-a3cc-45f3-9ead-eccc9600e495" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b234be70-171f-4163-82a8-e790258ec61b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_4c1d6246-967e-43ab-b7fb-a2892c53a9ec" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInAccountsPayable"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b234be70-171f-4163-82a8-e790258ec61b" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_4c1d6246-967e-43ab-b7fb-a2892c53a9ec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringCosts_286a2f2e-239d-4170-99f5-fc7d81970705" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_RestructuringCosts"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b234be70-171f-4163-82a8-e790258ec61b" xlink:to="loc_us-gaap_RestructuringCosts_286a2f2e-239d-4170-99f5-fc7d81970705" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionExpenseReversalOfExpenseNoncash_b5775c03-2559-4a93-9981-a5fbe2bb8fc0" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PensionExpenseReversalOfExpenseNoncash"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b234be70-171f-4163-82a8-e790258ec61b" xlink:to="loc_us-gaap_PensionExpenseReversalOfExpenseNoncash_b5775c03-2559-4a93-9981-a5fbe2bb8fc0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherAccruedLiabilities_b686156d-a2ad-48ae-9a1f-44df22cd21a2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInOtherAccruedLiabilities"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b234be70-171f-4163-82a8-e790258ec61b" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherAccruedLiabilities_b686156d-a2ad-48ae-9a1f-44df22cd21a2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_5def508e-7c0c-4522-bf12-1d34be6c8fdd" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b234be70-171f-4163-82a8-e790258ec61b" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_5def508e-7c0c-4522-bf12-1d34be6c8fdd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_IncreaseDecreaseInCustomerPostageAndProgramDeposits_26cd004b-9b1d-45e2-a1c2-b1ac0615192f" xlink:href="hrth-20241231.xsd#hrth_IncreaseDecreaseInCustomerPostageAndProgramDeposits"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b234be70-171f-4163-82a8-e790258ec61b" xlink:to="loc_hrth_IncreaseDecreaseInCustomerPostageAndProgramDeposits_26cd004b-9b1d-45e2-a1c2-b1ac0615192f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_99dfb991-1e13-4aa2-bdbf-0bc0740a69ae" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b234be70-171f-4163-82a8-e790258ec61b" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_99dfb991-1e13-4aa2-bdbf-0bc0740a69ae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillAndIntangibleAssetImpairment_b5a27c0f-15e9-419a-bb40-af6f42b99ab0" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_GoodwillAndIntangibleAssetImpairment"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b234be70-171f-4163-82a8-e790258ec61b" xlink:to="loc_us-gaap_GoodwillAndIntangibleAssetImpairment_b5a27c0f-15e9-419a-bb40-af6f42b99ab0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_8dd7b630-9fbd-46cf-ae3e-08458b160953" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b234be70-171f-4163-82a8-e790258ec61b" xlink:to="loc_us-gaap_NetIncomeLoss_8dd7b630-9fbd-46cf-ae3e-08458b160953" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_14a11d8f-62d5-44d6-a17c-ca0efd08642a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b234be70-171f-4163-82a8-e790258ec61b" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_14a11d8f-62d5-44d6-a17c-ca0efd08642a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_bf349db1-4ab5-46a2-9353-516797d296f8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b234be70-171f-4163-82a8-e790258ec61b" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_bf349db1-4ab5-46a2-9353-516797d296f8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_41ee044f-2094-429b-9a25-ed1a306916dd" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b234be70-171f-4163-82a8-e790258ec61b" xlink:to="loc_us-gaap_ShareBasedCompensation_41ee044f-2094-429b-9a25-ed1a306916dd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInDeferredRevenue_38cf04d4-9e54-416a-839e-159abb66d9ae" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInDeferredRevenue"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b234be70-171f-4163-82a8-e790258ec61b" xlink:to="loc_us-gaap_IncreaseDecreaseInDeferredRevenue_38cf04d4-9e54-416a-839e-159abb66d9ae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_aa211205-b642-486e-8aa1-8bfe09f26482" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_cc768930-b50a-4cab-9c07-3eeda935055f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_aa211205-b642-486e-8aa1-8bfe09f26482" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_cc768930-b50a-4cab-9c07-3eeda935055f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_FinanceLeasePaymentsIncludingShortTermLeases_03b667a5-cfd4-4abd-939c-d4fe4f838298" xlink:href="hrth-20241231.xsd#hrth_FinanceLeasePaymentsIncludingShortTermLeases"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_aa211205-b642-486e-8aa1-8bfe09f26482" xlink:to="loc_hrth_FinanceLeasePaymentsIncludingShortTermLeases_03b667a5-cfd4-4abd-939c-d4fe4f838298" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDebtRestructuringCosts_0f16684f-8866-4090-a655-84a3c77ecf8f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PaymentsOfDebtRestructuringCosts"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_aa211205-b642-486e-8aa1-8bfe09f26482" xlink:to="loc_us-gaap_PaymentsOfDebtRestructuringCosts_0f16684f-8866-4090-a655-84a3c77ecf8f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_ProceedsFromPaymentsForIssuanceOfTreasuryStock_53929485-c438-492b-983f-b540227673e7" xlink:href="hrth-20241231.xsd#hrth_ProceedsFromPaymentsForIssuanceOfTreasuryStock"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_aa211205-b642-486e-8aa1-8bfe09f26482" xlink:to="loc_hrth_ProceedsFromPaymentsForIssuanceOfTreasuryStock_53929485-c438-492b-983f-b540227673e7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_bfaf9711-2c66-4737-9192-b61f74fa05ae" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_7526370e-7ef7-49fc-87f4-7c9db3e0bc47" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_bfaf9711-2c66-4737-9192-b61f74fa05ae" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_7526370e-7ef7-49fc-87f4-7c9db3e0bc47" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_08036006-6216-4d66-a420-d88bad575f30" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_bfaf9711-2c66-4737-9192-b61f74fa05ae" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_08036006-6216-4d66-a420-d88bad575f30" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_9914dc6d-734b-4702-be47-25a5f7284167" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_bfaf9711-2c66-4737-9192-b61f74fa05ae" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_9914dc6d-734b-4702-be47-25a5f7284167" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_d83b3d59-8d0a-4a34-99cd-41c3431128f7" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_53254063-13ca-4363-af81-b372ca990397" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_d83b3d59-8d0a-4a34-99cd-41c3431128f7" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_53254063-13ca-4363-af81-b372ca990397" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_CashHeldInEscrowAccountIncludedInOtherAssets_05f73d21-f027-4dde-b09e-39b3a5b59ce1" xlink:href="hrth-20241231.xsd#hrth_CashHeldInEscrowAccountIncludedInOtherAssets"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_d83b3d59-8d0a-4a34-99cd-41c3431128f7" xlink:to="loc_hrth_CashHeldInEscrowAccountIncludedInOtherAssets_05f73d21-f027-4dde-b09e-39b3a5b59ce1" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.hartehanks.com/role/SignificantAccountingPoliciesPropertyPlantandEquipmentDetails" xlink:type="simple" xlink:href="hrth-20241231.xsd#SignificantAccountingPoliciesPropertyPlantandEquipmentDetails"/>
  <link:calculationLink xlink:role="http://www.hartehanks.com/role/SignificantAccountingPoliciesPropertyPlantandEquipmentDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_587efc50-be67-4495-914a-ba33cadac5f4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_84bc667a-52f9-4f96-98c3-d86f717ed2b6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PropertyPlantAndEquipmentGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_587efc50-be67-4495-914a-ba33cadac5f4" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_84bc667a-52f9-4f96-98c3-d86f717ed2b6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_49d8adf6-0670-4614-8d2b-c9c144a54bef" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_587efc50-be67-4495-914a-ba33cadac5f4" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_49d8adf6-0670-4614-8d2b-c9c144a54bef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_2cd4a0bd-b7b4-420b-8ba7-7f806d68bd5c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PropertyPlantAndEquipmentGross"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BuildingsAndImprovementsGross_68af717d-b8d2-4100-9663-57fb3ac03bdb" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_BuildingsAndImprovementsGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_2cd4a0bd-b7b4-420b-8ba7-7f806d68bd5c" xlink:to="loc_us-gaap_BuildingsAndImprovementsGross_68af717d-b8d2-4100-9663-57fb3ac03bdb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FixturesAndEquipmentGross_90790c59-ef68-485c-9bef-eb4d2383f07c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FixturesAndEquipmentGross"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_2cd4a0bd-b7b4-420b-8ba7-7f806d68bd5c" xlink:to="loc_us-gaap_FixturesAndEquipmentGross_90790c59-ef68-485c-9bef-eb4d2383f07c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ConstructionInProgressGross_432e3ce6-7fe3-454d-a9b6-6f496f90d802" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ConstructionInProgressGross"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_2cd4a0bd-b7b4-420b-8ba7-7f806d68bd5c" xlink:to="loc_us-gaap_ConstructionInProgressGross_432e3ce6-7fe3-454d-a9b6-6f496f90d802" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedComputerSoftwareGross_72656f84-e591-4a4e-b77a-e009c76ca0a3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CapitalizedComputerSoftwareGross"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_2cd4a0bd-b7b4-420b-8ba7-7f806d68bd5c" xlink:to="loc_us-gaap_CapitalizedComputerSoftwareGross_72656f84-e591-4a4e-b77a-e009c76ca0a3" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.hartehanks.com/role/SignificantAccountingPoliciesSummaryofIntangibleAssetsDetails" xlink:type="simple" xlink:href="hrth-20241231.xsd#SignificantAccountingPoliciesSummaryofIntangibleAssetsDetails"/>
  <link:calculationLink xlink:role="http://www.hartehanks.com/role/SignificantAccountingPoliciesSummaryofIntangibleAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_874e303b-245a-4cd8-914a-61447bc0e21b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_6f996e73-9b8a-45a5-a003-209e49d46de1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_874e303b-245a-4cd8-914a-61447bc0e21b" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_6f996e73-9b8a-45a5-a003-209e49d46de1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_d4ea940b-3f7e-4f24-8795-48bf935dfe66" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FiniteLivedIntangibleAssetsGross"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_874e303b-245a-4cd8-914a-61447bc0e21b" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_d4ea940b-3f7e-4f24-8795-48bf935dfe66" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.hartehanks.com/role/LeasesSupplementalBalanceSheetInformationDetails" xlink:type="simple" xlink:href="hrth-20241231.xsd#LeasesSupplementalBalanceSheetInformationDetails"/>
  <link:calculationLink xlink:role="http://www.hartehanks.com/role/LeasesSupplementalBalanceSheetInformationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_7f14643e-501b-4e24-a7b3-0417bf5d1201" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinanceLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_fd547468-109e-45c0-9bfb-76cd7ecd4e9f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinanceLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiability_7f14643e-501b-4e24-a7b3-0417bf5d1201" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_fd547468-109e-45c0-9bfb-76cd7ecd4e9f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_ce5a0fb1-9bcd-45f1-9a89-9355eb1916fa" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinanceLeaseLiabilityCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiability_7f14643e-501b-4e24-a7b3-0417bf5d1201" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_ce5a0fb1-9bcd-45f1-9a89-9355eb1916fa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_OperatingAndFinanceLeaseLiability_6919844a-701a-47ec-bcc1-d1ef34ac76a9" xlink:href="hrth-20241231.xsd#hrth_OperatingAndFinanceLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_OperatingAndFinanceLeaseLiabilityNoncurrent_972850c3-6d05-4e95-83e1-ad395517c793" xlink:href="hrth-20241231.xsd#hrth_OperatingAndFinanceLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_hrth_OperatingAndFinanceLeaseLiability_6919844a-701a-47ec-bcc1-d1ef34ac76a9" xlink:to="loc_hrth_OperatingAndFinanceLeaseLiabilityNoncurrent_972850c3-6d05-4e95-83e1-ad395517c793" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_OperatingAndFinanceLeaseLiabilityCurrent_5261bdbe-e0f7-44f7-b4e7-8b565e6beff1" xlink:href="hrth-20241231.xsd#hrth_OperatingAndFinanceLeaseLiabilityCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_hrth_OperatingAndFinanceLeaseLiability_6919844a-701a-47ec-bcc1-d1ef34ac76a9" xlink:to="loc_hrth_OperatingAndFinanceLeaseLiabilityCurrent_5261bdbe-e0f7-44f7-b4e7-8b565e6beff1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_OperatingAndFinanceLeaseRightOfUseAsset_f6ad93e1-182f-4a51-9d05-4ef5a82deb78" xlink:href="hrth-20241231.xsd#hrth_OperatingAndFinanceLeaseRightOfUseAsset"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAsset_afe1353f-7bdb-4a85-9f9e-bc9541c3c071" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinanceLeaseRightOfUseAsset"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_hrth_OperatingAndFinanceLeaseRightOfUseAsset_f6ad93e1-182f-4a51-9d05-4ef5a82deb78" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAsset_afe1353f-7bdb-4a85-9f9e-bc9541c3c071" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_989ed58d-87f4-43a5-ad37-6038ee7fb750" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_hrth_OperatingAndFinanceLeaseRightOfUseAsset_f6ad93e1-182f-4a51-9d05-4ef5a82deb78" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_989ed58d-87f4-43a5-ad37-6038ee7fb750" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_OperatingAndFinanceLeaseLiabilityCurrent_7b0bd616-bf71-484e-b1b5-5c9a35f43709" xlink:href="hrth-20241231.xsd#hrth_OperatingAndFinanceLeaseLiabilityCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_849c1015-8577-4356-96e9-4036d44426ec" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_hrth_OperatingAndFinanceLeaseLiabilityCurrent_7b0bd616-bf71-484e-b1b5-5c9a35f43709" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_849c1015-8577-4356-96e9-4036d44426ec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_a445d2e8-7a2c-4a2d-b85d-6b5d660f2d52" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinanceLeaseLiabilityCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_hrth_OperatingAndFinanceLeaseLiabilityCurrent_7b0bd616-bf71-484e-b1b5-5c9a35f43709" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_a445d2e8-7a2c-4a2d-b85d-6b5d660f2d52" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_bb968c8c-691d-4752-8527-4672e7d778fb" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_ef85b014-fe2c-4b2c-b55f-941f22319c97" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeaseLiability_bb968c8c-691d-4752-8527-4672e7d778fb" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_ef85b014-fe2c-4b2c-b55f-941f22319c97" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_0847a343-63d2-4446-8e08-b8221f8fe6b0" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeaseLiability_bb968c8c-691d-4752-8527-4672e7d778fb" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_0847a343-63d2-4446-8e08-b8221f8fe6b0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_OperatingAndFinanceLeaseLiabilityNoncurrent_6c1afb52-bb9e-4eba-be03-9b767a39efa6" xlink:href="hrth-20241231.xsd#hrth_OperatingAndFinanceLeaseLiabilityNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_ee001248-d189-4dd6-adb8-951c060c13be" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_hrth_OperatingAndFinanceLeaseLiabilityNoncurrent_6c1afb52-bb9e-4eba-be03-9b767a39efa6" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_ee001248-d189-4dd6-adb8-951c060c13be" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_10156854-3d0a-457b-9d15-07307bb490ce" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinanceLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_hrth_OperatingAndFinanceLeaseLiabilityNoncurrent_6c1afb52-bb9e-4eba-be03-9b767a39efa6" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_10156854-3d0a-457b-9d15-07307bb490ce" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.hartehanks.com/role/LeasesSupplementalBalanceSheetInformationDetails_1" xlink:type="simple" xlink:href="hrth-20241231.xsd#LeasesSupplementalBalanceSheetInformationDetails_1"/>
  <link:calculationLink xlink:role="http://www.hartehanks.com/role/LeasesSupplementalBalanceSheetInformationDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_hrth_OperatingAndFinanceLeaseLiability_7698873f-5503-4137-a4c2-2126f407817a" xlink:href="hrth-20241231.xsd#hrth_OperatingAndFinanceLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_0ceb4b05-4949-4eba-8dff-94aa21a170d6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_hrth_OperatingAndFinanceLeaseLiability_7698873f-5503-4137-a4c2-2126f407817a" xlink:to="loc_us-gaap_OperatingLeaseLiability_0ceb4b05-4949-4eba-8dff-94aa21a170d6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_7ff625bf-abcc-4cf3-87f4-c470d6ff8866" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinanceLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_hrth_OperatingAndFinanceLeaseLiability_7698873f-5503-4137-a4c2-2126f407817a" xlink:to="loc_us-gaap_FinanceLeaseLiability_7ff625bf-abcc-4cf3-87f4-c470d6ff8866" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.hartehanks.com/role/LeasesComponentsofLeaseExpenseDetails" xlink:type="simple" xlink:href="hrth-20241231.xsd#LeasesComponentsofLeaseExpenseDetails"/>
  <link:calculationLink xlink:role="http://www.hartehanks.com/role/LeasesComponentsofLeaseExpenseDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LeaseCost_47a47f30-9c40-470b-9cd2-695dbf542b3a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LeaseCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_VariableLeaseCost_00fb684d-cefd-4d28-bf0b-363f4dfd5dc3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_VariableLeaseCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_47a47f30-9c40-470b-9cd2-695dbf542b3a" xlink:to="loc_us-gaap_VariableLeaseCost_00fb684d-cefd-4d28-bf0b-363f4dfd5dc3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SubleaseIncome_61a4c06a-08c9-4d39-8e8b-737c9a5c3984" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_SubleaseIncome"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_47a47f30-9c40-470b-9cd2-695dbf542b3a" xlink:to="loc_us-gaap_SubleaseIncome_61a4c06a-08c9-4d39-8e8b-737c9a5c3984" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_FinanceLeaseCost_cc7312eb-db3e-4b90-8df8-7c60eb1c5c19" xlink:href="hrth-20241231.xsd#hrth_FinanceLeaseCost"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_47a47f30-9c40-470b-9cd2-695dbf542b3a" xlink:to="loc_hrth_FinanceLeaseCost_cc7312eb-db3e-4b90-8df8-7c60eb1c5c19" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseCost_88b1f397-b0d0-4cab-87b6-64eb8465ea0c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingLeaseCost"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_47a47f30-9c40-470b-9cd2-695dbf542b3a" xlink:to="loc_us-gaap_OperatingLeaseCost_88b1f397-b0d0-4cab-87b6-64eb8465ea0c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_FinanceLeaseCost_05d5074a-0720-46cf-aea1-b0f5bcb24ad7" xlink:href="hrth-20241231.xsd#hrth_FinanceLeaseCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseInterestExpense_81c57734-9ef9-4934-886f-323131b38f42" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinanceLeaseInterestExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_hrth_FinanceLeaseCost_05d5074a-0720-46cf-aea1-b0f5bcb24ad7" xlink:to="loc_us-gaap_FinanceLeaseInterestExpense_81c57734-9ef9-4934-886f-323131b38f42" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAssetAmortization_03491822-a257-49da-9f35-68304ca52efd" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinanceLeaseRightOfUseAssetAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_hrth_FinanceLeaseCost_05d5074a-0720-46cf-aea1-b0f5bcb24ad7" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAssetAmortization_03491822-a257-49da-9f35-68304ca52efd" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.hartehanks.com/role/LeasesMaturitiesofFinanceandOperatingLeaseLiabilitiesDetails" xlink:type="simple" xlink:href="hrth-20241231.xsd#LeasesMaturitiesofFinanceandOperatingLeaseLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.hartehanks.com/role/LeasesMaturitiesofFinanceandOperatingLeaseLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_fe298d4d-8e5d-4b50-9fe3-134fed8cc054" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_a24bb31c-8751-4fbf-bccc-a9f91b423291" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinanceLeaseLiability"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_fe298d4d-8e5d-4b50-9fe3-134fed8cc054" xlink:to="loc_us-gaap_FinanceLeaseLiability_a24bb31c-8751-4fbf-bccc-a9f91b423291" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_31b33c85-e22b-4a43-86c2-81949c8e1fef" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_fe298d4d-8e5d-4b50-9fe3-134fed8cc054" xlink:to="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_31b33c85-e22b-4a43-86c2-81949c8e1fef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_c1e320d2-ec52-423b-840a-459dc54c00b0" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_f542b920-6991-4361-a04c-9095d24d5a0c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_c1e320d2-ec52-423b-840a-459dc54c00b0" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_f542b920-6991-4361-a04c-9095d24d5a0c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_911d681b-57e8-4b15-9741-e17cc85f5781" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_c1e320d2-ec52-423b-840a-459dc54c00b0" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_911d681b-57e8-4b15-9741-e17cc85f5781" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_5a6cbf0e-d746-4543-a509-04a627b32b90" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_c1e320d2-ec52-423b-840a-459dc54c00b0" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_5a6cbf0e-d746-4543-a509-04a627b32b90" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_abe80755-72fc-4fb5-bbdc-27d4b28edcc8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_c1e320d2-ec52-423b-840a-459dc54c00b0" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_abe80755-72fc-4fb5-bbdc-27d4b28edcc8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_61b30bb5-6f37-42ef-95d8-8db85960c286" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_c1e320d2-ec52-423b-840a-459dc54c00b0" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_61b30bb5-6f37-42ef-95d8-8db85960c286" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_5a6aef82-830e-4998-9bf2-ec369e66de57" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_c1e320d2-ec52-423b-840a-459dc54c00b0" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_5a6aef82-830e-4998-9bf2-ec369e66de57" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.hartehanks.com/role/LeasesMaturitiesofFinanceandOperatingLeaseLiabilitiesDetails_1" xlink:type="simple" xlink:href="hrth-20241231.xsd#LeasesMaturitiesofFinanceandOperatingLeaseLiabilitiesDetails_1"/>
  <link:calculationLink xlink:role="http://www.hartehanks.com/role/LeasesMaturitiesofFinanceandOperatingLeaseLiabilitiesDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_580504e6-ffe2-4d72-a1f3-87fe187de5e4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_1b59504e-2411-4145-9704-070748450252" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_580504e6-ffe2-4d72-a1f3-87fe187de5e4" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_1b59504e-2411-4145-9704-070748450252" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_bf04058c-4fa1-4307-9e3c-6a8c029e2f05" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_580504e6-ffe2-4d72-a1f3-87fe187de5e4" xlink:to="loc_us-gaap_OperatingLeaseLiability_bf04058c-4fa1-4307-9e3c-6a8c029e2f05" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_61b42829-5721-4172-87e4-a31cbdb7142a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_ac4f31cd-5753-4cd9-aabe-631560c6ff78" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_61b42829-5721-4172-87e4-a31cbdb7142a" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_ac4f31cd-5753-4cd9-aabe-631560c6ff78" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_37e53a88-1132-4306-ad5a-952f54211a16" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_61b42829-5721-4172-87e4-a31cbdb7142a" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_37e53a88-1132-4306-ad5a-952f54211a16" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_6b27c207-7367-43f8-b862-dd01450452e4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_61b42829-5721-4172-87e4-a31cbdb7142a" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_6b27c207-7367-43f8-b862-dd01450452e4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive_49bffbc4-40c3-4f9f-8aa7-15eba9b2b48d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_61b42829-5721-4172-87e4-a31cbdb7142a" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive_49bffbc4-40c3-4f9f-8aa7-15eba9b2b48d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_096955b9-861b-487f-af79-517947f52d2e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_61b42829-5721-4172-87e4-a31cbdb7142a" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_096955b9-861b-487f-af79-517947f52d2e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive_ac980ba6-26c8-4d40-b768-749f10f6c04a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_61b42829-5721-4172-87e4-a31cbdb7142a" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive_ac980ba6-26c8-4d40-b768-749f10f6c04a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.hartehanks.com/role/EmployeeBenefitPlansRecognizedinBalanceSheetDetails" xlink:type="simple" xlink:href="hrth-20241231.xsd#EmployeeBenefitPlansRecognizedinBalanceSheetDetails"/>
  <link:calculationLink xlink:role="http://www.hartehanks.com/role/EmployeeBenefitPlansRecognizedinBalanceSheetDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesCurrentAndNoncurrent_07ecb44a-b7c1-4eaa-8003-7660b78db043" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesCurrentAndNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent_48a94223-d794-4aa0-9a9c-7823085fd202" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesCurrentAndNoncurrent_07ecb44a-b7c1-4eaa-8003-7660b78db043" xlink:to="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent_48a94223-d794-4aa0-9a9c-7823085fd202" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansCurrentLiabilities_54ec38fc-325a-433d-ba45-0d0445172b19" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansCurrentLiabilities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesCurrentAndNoncurrent_07ecb44a-b7c1-4eaa-8003-7660b78db043" xlink:to="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansCurrentLiabilities_54ec38fc-325a-433d-ba45-0d0445172b19" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.hartehanks.com/role/EmployeeBenefitPlansNetPeriodofNetPeriodicCostDetails" xlink:type="simple" xlink:href="hrth-20241231.xsd#EmployeeBenefitPlansNetPeriodofNetPeriodicCostDetails"/>
  <link:calculationLink xlink:role="http://www.hartehanks.com/role/EmployeeBenefitPlansNetPeriodofNetPeriodicCostDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmountRecognizedInNetPeriodicBenefitCostAndOtherComprehensiveIncomeLossBeforeTax_e3ede092-a187-42e1-9224-2c74ee0408f6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AmountRecognizedInNetPeriodicBenefitCostAndOtherComprehensiveIncomeLossBeforeTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentBeforeTax_0a1dd7a6-0dd4-4a9f-aa39-f8475db70a3c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentBeforeTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AmountRecognizedInNetPeriodicBenefitCostAndOtherComprehensiveIncomeLossBeforeTax_e3ede092-a187-42e1-9224-2c74ee0408f6" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentBeforeTax_0a1dd7a6-0dd4-4a9f-aa39-f8475db70a3c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_31ba3d8f-3382-4232-af8c-c0c68e8fde62" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AmountRecognizedInNetPeriodicBenefitCostAndOtherComprehensiveIncomeLossBeforeTax_e3ede092-a187-42e1-9224-2c74ee0408f6" xlink:to="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_31ba3d8f-3382-4232-af8c-c0c68e8fde62" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_05bd1938-3edc-4f51-9905-b87b4872fda7" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanInterestCost_b29b6c0d-0993-4c20-b6ac-9793aeb37bd4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DefinedBenefitPlanInterestCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_05bd1938-3edc-4f51-9905-b87b4872fda7" xlink:to="loc_us-gaap_DefinedBenefitPlanInterestCost_b29b6c0d-0993-4c20-b6ac-9793aeb37bd4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_129b2458-35b7-4085-b61e-bc0774def311" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_05bd1938-3edc-4f51-9905-b87b4872fda7" xlink:to="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_129b2458-35b7-4085-b61e-bc0774def311" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanActuarialGainLossImmediateRecognitionAsComponentInNetPeriodicBenefitCostCredit_45915e02-9e28-4e5a-ab0d-59ab4f3b61e5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DefinedBenefitPlanActuarialGainLossImmediateRecognitionAsComponentInNetPeriodicBenefitCostCredit"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_05bd1938-3edc-4f51-9905-b87b4872fda7" xlink:to="loc_us-gaap_DefinedBenefitPlanActuarialGainLossImmediateRecognitionAsComponentInNetPeriodicBenefitCostCredit_45915e02-9e28-4e5a-ab0d-59ab4f3b61e5" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.hartehanks.com/role/EmployeeBenefitPlansExpectedFutureBenefitPaymentsDetails" xlink:type="simple" xlink:href="hrth-20241231.xsd#EmployeeBenefitPlansExpectedFutureBenefitPaymentsDetails"/>
  <link:calculationLink xlink:role="http://www.hartehanks.com/role/EmployeeBenefitPlansExpectedFutureBenefitPaymentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_hrth_DefinedBenefitPlanExpectedFutureBenefitPayments_fb3ce2f0-ea0d-4628-a586-73d78840389d" xlink:href="hrth-20241231.xsd#hrth_DefinedBenefitPlanExpectedFutureBenefitPayments"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanExpectedFutureBenefitPaymentsNextTwelveMonths_f42f2ea9-40da-4224-9a6d-19d658f0aed3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DefinedBenefitPlanExpectedFutureBenefitPaymentsNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_hrth_DefinedBenefitPlanExpectedFutureBenefitPayments_fb3ce2f0-ea0d-4628-a586-73d78840389d" xlink:to="loc_us-gaap_DefinedBenefitPlanExpectedFutureBenefitPaymentsNextTwelveMonths_f42f2ea9-40da-4224-9a6d-19d658f0aed3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanExpectedFutureBenefitPaymentsYearFive_3f5fdbbf-85db-49c1-a44b-b050752532dc" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DefinedBenefitPlanExpectedFutureBenefitPaymentsYearFive"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_hrth_DefinedBenefitPlanExpectedFutureBenefitPayments_fb3ce2f0-ea0d-4628-a586-73d78840389d" xlink:to="loc_us-gaap_DefinedBenefitPlanExpectedFutureBenefitPaymentsYearFive_3f5fdbbf-85db-49c1-a44b-b050752532dc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanExpectedFutureBenefitPaymentsYearThree_55ca3f41-e484-479d-9037-4419e4b87f32" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DefinedBenefitPlanExpectedFutureBenefitPaymentsYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_hrth_DefinedBenefitPlanExpectedFutureBenefitPayments_fb3ce2f0-ea0d-4628-a586-73d78840389d" xlink:to="loc_us-gaap_DefinedBenefitPlanExpectedFutureBenefitPaymentsYearThree_55ca3f41-e484-479d-9037-4419e4b87f32" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanExpectedFutureBenefitPaymentsFiveFiscalYearsThereafter_d20e1abb-96af-4297-9807-9b7011946a1b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DefinedBenefitPlanExpectedFutureBenefitPaymentsFiveFiscalYearsThereafter"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_hrth_DefinedBenefitPlanExpectedFutureBenefitPayments_fb3ce2f0-ea0d-4628-a586-73d78840389d" xlink:to="loc_us-gaap_DefinedBenefitPlanExpectedFutureBenefitPaymentsFiveFiscalYearsThereafter_d20e1abb-96af-4297-9807-9b7011946a1b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanExpectedFutureBenefitPaymentsYearFour_58c235ae-80b3-4b1c-9883-56180c55f70e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DefinedBenefitPlanExpectedFutureBenefitPaymentsYearFour"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_hrth_DefinedBenefitPlanExpectedFutureBenefitPayments_fb3ce2f0-ea0d-4628-a586-73d78840389d" xlink:to="loc_us-gaap_DefinedBenefitPlanExpectedFutureBenefitPaymentsYearFour_58c235ae-80b3-4b1c-9883-56180c55f70e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanExpectedFutureBenefitPaymentsYearTwo_56d45b40-8d54-404a-845b-88c5a1448fcf" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DefinedBenefitPlanExpectedFutureBenefitPaymentsYearTwo"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_hrth_DefinedBenefitPlanExpectedFutureBenefitPayments_fb3ce2f0-ea0d-4628-a586-73d78840389d" xlink:to="loc_us-gaap_DefinedBenefitPlanExpectedFutureBenefitPaymentsYearTwo_56d45b40-8d54-404a-845b-88c5a1448fcf" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.hartehanks.com/role/IncomeTaxesComponentsofIncomeTaxBenefitDetails" xlink:type="simple" xlink:href="hrth-20241231.xsd#IncomeTaxesComponentsofIncomeTaxBenefitDetails"/>
  <link:calculationLink xlink:role="http://www.hartehanks.com/role/IncomeTaxesComponentsofIncomeTaxBenefitDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_d2efd6d8-dde0-4f1e-aef6-9b4c5fa11b1a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentFederalTaxExpenseBenefit_52ba057c-00eb-479e-a120-b06cfc967630" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CurrentFederalTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_d2efd6d8-dde0-4f1e-aef6-9b4c5fa11b1a" xlink:to="loc_us-gaap_CurrentFederalTaxExpenseBenefit_52ba057c-00eb-479e-a120-b06cfc967630" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_a6bf7431-bc33-491f-92c8-856009ab02e8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CurrentStateAndLocalTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_d2efd6d8-dde0-4f1e-aef6-9b4c5fa11b1a" xlink:to="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_a6bf7431-bc33-491f-92c8-856009ab02e8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentForeignTaxExpenseBenefit_83b2b137-36db-4181-b89e-445e54568f56" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CurrentForeignTaxExpenseBenefit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_d2efd6d8-dde0-4f1e-aef6-9b4c5fa11b1a" xlink:to="loc_us-gaap_CurrentForeignTaxExpenseBenefit_83b2b137-36db-4181-b89e-445e54568f56" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_e0699ea6-784b-4b75-b16b-994050cd9205" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_e3673fd9-5849-4dc3-a08c-284a7375e570" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_e0699ea6-784b-4b75-b16b-994050cd9205" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_e3673fd9-5849-4dc3-a08c-284a7375e570" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_7ec81a57-0c2e-4e6c-9926-f416d10c9fc6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_e0699ea6-784b-4b75-b16b-994050cd9205" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_7ec81a57-0c2e-4e6c-9926-f416d10c9fc6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_4a684a86-ced5-477a-83d4-c02567335520" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_ff276a0d-9200-4b16-99e0-e16ddd980702" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredFederalIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_4a684a86-ced5-477a-83d4-c02567335520" xlink:to="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_ff276a0d-9200-4b16-99e0-e16ddd980702" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_d756cec5-7e54-4c85-a9ad-37781033d46e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_4a684a86-ced5-477a-83d4-c02567335520" xlink:to="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_d756cec5-7e54-4c85-a9ad-37781033d46e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredForeignIncomeTaxExpenseBenefit_01f1773e-ed29-436e-b414-7eb1f7057b05" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredForeignIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_4a684a86-ced5-477a-83d4-c02567335520" xlink:to="loc_us-gaap_DeferredForeignIncomeTaxExpenseBenefit_01f1773e-ed29-436e-b414-7eb1f7057b05" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.hartehanks.com/role/IncomeTaxesComponentsofIncomeLossBeforeIncomeTaxesDetails" xlink:type="simple" xlink:href="hrth-20241231.xsd#IncomeTaxesComponentsofIncomeLossBeforeIncomeTaxesDetails"/>
  <link:calculationLink xlink:role="http://www.hartehanks.com/role/IncomeTaxesComponentsofIncomeLossBeforeIncomeTaxesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_1a90286e-26ae-40da-84f4-13516ad5566e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign_b1e86822-7a6f-4e8a-9b87-e2d0e6da95bb" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_1a90286e-26ae-40da-84f4-13516ad5566e" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign_b1e86822-7a6f-4e8a-9b87-e2d0e6da95bb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic_9126221e-3edd-485f-9568-c6e9c5c7d2c5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_1a90286e-26ae-40da-84f4-13516ad5566e" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic_9126221e-3edd-485f-9568-c6e9c5c7d2c5" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.hartehanks.com/role/IncomeTaxesDifferencesBetweenTotalExpenseBenefitDetails" xlink:type="simple" xlink:href="hrth-20241231.xsd#IncomeTaxesDifferencesBetweenTotalExpenseBenefitDetails"/>
  <link:calculationLink xlink:role="http://www.hartehanks.com/role/IncomeTaxesDifferencesBetweenTotalExpenseBenefitDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_88b538c0-3212-4df2-a95f-ab99f463430b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationChangeInEnactedTaxRate_6ae8fee5-565f-483c-b78a-6d0b9bd076c9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeTaxReconciliationChangeInEnactedTaxRate"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_88b538c0-3212-4df2-a95f-ab99f463430b" xlink:to="loc_us-gaap_IncomeTaxReconciliationChangeInEnactedTaxRate_6ae8fee5-565f-483c-b78a-6d0b9bd076c9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationTaxCredits_cbe2787b-0ec3-40aa-93dc-a71d1ae33179" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeTaxReconciliationTaxCredits"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_88b538c0-3212-4df2-a95f-ab99f463430b" xlink:to="loc_us-gaap_IncomeTaxReconciliationTaxCredits_cbe2787b-0ec3-40aa-93dc-a71d1ae33179" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_EffectiveIncomeTaxRateReconciliationReturnToProvisionAmount_d0029891-704d-446b-9114-bd8e381a3450" xlink:href="hrth-20241231.xsd#hrth_EffectiveIncomeTaxRateReconciliationReturnToProvisionAmount"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_88b538c0-3212-4df2-a95f-ab99f463430b" xlink:to="loc_hrth_EffectiveIncomeTaxRateReconciliationReturnToProvisionAmount_d0029891-704d-446b-9114-bd8e381a3450" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationChangeInDeferredTaxAssetsValuationAllowance_12e9b3c2-843d-4c44-ad7e-f138f2e63276" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeTaxReconciliationChangeInDeferredTaxAssetsValuationAllowance"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_88b538c0-3212-4df2-a95f-ab99f463430b" xlink:to="loc_us-gaap_IncomeTaxReconciliationChangeInDeferredTaxAssetsValuationAllowance_12e9b3c2-843d-4c44-ad7e-f138f2e63276" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_ForeignSubsidiaryDividendInclusions_cb5bef0f-0a26-4a29-8edd-17d08eca2a30" xlink:href="hrth-20241231.xsd#hrth_ForeignSubsidiaryDividendInclusions"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_88b538c0-3212-4df2-a95f-ab99f463430b" xlink:to="loc_hrth_ForeignSubsidiaryDividendInclusions_cb5bef0f-0a26-4a29-8edd-17d08eca2a30" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationForeignIncomeTaxRateDifferential_c6d26fb8-6f56-4941-aa85-095c116a1277" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeTaxReconciliationForeignIncomeTaxRateDifferential"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_88b538c0-3212-4df2-a95f-ab99f463430b" xlink:to="loc_us-gaap_IncomeTaxReconciliationForeignIncomeTaxRateDifferential_c6d26fb8-6f56-4941-aa85-095c116a1277" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_53276625-05e4-45c0-96b4-438a77d4477c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_88b538c0-3212-4df2-a95f-ab99f463430b" xlink:to="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_53276625-05e4-45c0-96b4-438a77d4477c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_67eb153c-4e23-42df-96e9-9d50acacb510" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_88b538c0-3212-4df2-a95f-ab99f463430b" xlink:to="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_67eb153c-4e23-42df-96e9-9d50acacb510" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationOtherAdjustments_7e3676c4-b9fb-4c38-a0de-90bd8e1cd920" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeTaxReconciliationOtherAdjustments"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_88b538c0-3212-4df2-a95f-ab99f463430b" xlink:to="loc_us-gaap_IncomeTaxReconciliationOtherAdjustments_7e3676c4-b9fb-4c38-a0de-90bd8e1cd920" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_EffectiveIncomeTaxRateReconciliationAdjustmentsToStateAttributes_a10625e9-fa51-4ed0-aebf-a1a949a81096" xlink:href="hrth-20241231.xsd#hrth_EffectiveIncomeTaxRateReconciliationAdjustmentsToStateAttributes"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_88b538c0-3212-4df2-a95f-ab99f463430b" xlink:to="loc_hrth_EffectiveIncomeTaxRateReconciliationAdjustmentsToStateAttributes_a10625e9-fa51-4ed0-aebf-a1a949a81096" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.hartehanks.com/role/IncomeTaxesSignificantPortionsoftheDeferredTaxAssetsandDeferredTaxLiabilitiesDetails" xlink:type="simple" xlink:href="hrth-20241231.xsd#IncomeTaxesSignificantPortionsoftheDeferredTaxAssetsandDeferredTaxLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.hartehanks.com/role/IncomeTaxesSignificantPortionsoftheDeferredTaxAssetsandDeferredTaxLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsGross_dcadb238-b7db-466c-a332-40c12b46ec0c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredTaxAssetsGross"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwardsStateAndLocal_1e3497d6-a7ea-41a0-bca9-1b401a8229b6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredTaxAssetsOperatingLossCarryforwardsStateAndLocal"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_dcadb238-b7db-466c-a332-40c12b46ec0c" xlink:to="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwardsStateAndLocal_1e3497d6-a7ea-41a0-bca9-1b401a8229b6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetInterestCarryforward_7cbdf17a-6fb0-42a2-ad76-410e1ed27ade" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredTaxAssetInterestCarryforward"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_dcadb238-b7db-466c-a332-40c12b46ec0c" xlink:to="loc_us-gaap_DeferredTaxAssetInterestCarryforward_7cbdf17a-6fb0-42a2-ad76-410e1ed27ade" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_DeferredTaxAssetsLeasesLiability_6b2811f7-e979-46d1-93de-1ce5a3431214" xlink:href="hrth-20241231.xsd#hrth_DeferredTaxAssetsLeasesLiability"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_dcadb238-b7db-466c-a332-40c12b46ec0c" xlink:to="loc_hrth_DeferredTaxAssetsLeasesLiability_6b2811f7-e979-46d1-93de-1ce5a3431214" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsInvestmentInSubsidiaries_2e364e67-74cc-4eeb-867e-3b6b4130e9df" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredTaxAssetsInvestmentInSubsidiaries"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_dcadb238-b7db-466c-a332-40c12b46ec0c" xlink:to="loc_us-gaap_DeferredTaxAssetsInvestmentInSubsidiaries_2e364e67-74cc-4eeb-867e-3b6b4130e9df" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxCreditCarryforwardsResearch_d44c2a97-9946-4534-b8ff-f13e39189710" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredTaxAssetsTaxCreditCarryforwardsResearch"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_dcadb238-b7db-466c-a332-40c12b46ec0c" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxCreditCarryforwardsResearch_d44c2a97-9946-4534-b8ff-f13e39189710" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwardsDomestic_acff1a14-c521-4045-95f0-f6fb742f2cf5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredTaxAssetsOperatingLossCarryforwardsDomestic"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_dcadb238-b7db-466c-a332-40c12b46ec0c" xlink:to="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwardsDomestic_acff1a14-c521-4045-95f0-f6fb742f2cf5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwardsForeign_8f659ec2-cc8a-4ed5-b96b-041a7f7fc64f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredTaxAssetsOperatingLossCarryforwardsForeign"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_dcadb238-b7db-466c-a332-40c12b46ec0c" xlink:to="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwardsForeign_8f659ec2-cc8a-4ed5-b96b-041a7f7fc64f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAccruedLiabilities_bb9bdefe-53d2-4b3b-a10e-46dbcf3f0930" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAccruedLiabilities"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_dcadb238-b7db-466c-a332-40c12b46ec0c" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAccruedLiabilities_bb9bdefe-53d2-4b3b-a10e-46dbcf3f0930" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxCreditCarryforwardsForeign_0edac9bb-22ff-45c4-aa7b-fc62435af971" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredTaxAssetsTaxCreditCarryforwardsForeign"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_dcadb238-b7db-466c-a332-40c12b46ec0c" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxCreditCarryforwardsForeign_0edac9bb-22ff-45c4-aa7b-fc62435af971" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOther_30179ae8-cf92-498d-a920-ba09b34f5d73" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredTaxAssetsOther"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_dcadb238-b7db-466c-a332-40c12b46ec0c" xlink:to="loc_us-gaap_DeferredTaxAssetsOther_30179ae8-cf92-498d-a920-ba09b34f5d73" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_DeferredCompensationAndRetirementPlan_902c72bc-c7d5-4d5d-b417-004abcf255f0" xlink:href="hrth-20241231.xsd#hrth_DeferredCompensationAndRetirementPlan"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_dcadb238-b7db-466c-a332-40c12b46ec0c" xlink:to="loc_hrth_DeferredCompensationAndRetirementPlan_902c72bc-c7d5-4d5d-b417-004abcf255f0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsLiabilitiesNet_919c96ea-bf40-48bd-8b96-50e26fd842d2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredTaxAssetsLiabilitiesNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_cb73cfb0-abf3-437e-b490-f4da49ecb796" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsLiabilitiesNet_919c96ea-bf40-48bd-8b96-50e26fd842d2" xlink:to="loc_us-gaap_DeferredTaxAssetsNet_cb73cfb0-abf3-437e-b490-f4da49ecb796" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_24d20393-adce-4f2a-bd1f-78dcacb617b9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredIncomeTaxLiabilities"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsLiabilitiesNet_919c96ea-bf40-48bd-8b96-50e26fd842d2" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilities_24d20393-adce-4f2a-bd1f-78dcacb617b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_85b66240-852a-451e-96d5-88d286131fa4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredIncomeTaxLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_b9d1ae23-4e35-4571-a0c4-2ac110318b6f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_85b66240-852a-451e-96d5-88d286131fa4" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_b9d1ae23-4e35-4571-a0c4-2ac110318b6f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_DeferredTaxLiabilitiesRightOfUseAssets_68340efc-d4c8-4993-8329-0c656a8d2bd9" xlink:href="hrth-20241231.xsd#hrth_DeferredTaxLiabilitiesRightOfUseAssets"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_85b66240-852a-451e-96d5-88d286131fa4" xlink:to="loc_hrth_DeferredTaxLiabilitiesRightOfUseAssets_68340efc-d4c8-4993-8329-0c656a8d2bd9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_DeferredTaxLiabilitiesDeferredCompensationAndBenefits_735a9f44-a3e5-4f6a-951b-3fb106fcd85a" xlink:href="hrth-20241231.xsd#hrth_DeferredTaxLiabilitiesDeferredCompensationAndBenefits"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_85b66240-852a-451e-96d5-88d286131fa4" xlink:to="loc_hrth_DeferredTaxLiabilitiesDeferredCompensationAndBenefits_735a9f44-a3e5-4f6a-951b-3fb106fcd85a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesOther_ecbeede0-e87b-4df3-9a17-8f8e0adad82b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredTaxLiabilitiesOther"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_85b66240-852a-451e-96d5-88d286131fa4" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesOther_ecbeede0-e87b-4df3-9a17-8f8e0adad82b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_7ae7c62f-5aed-425b-a46c-fc41458e2809" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsGross_02461a43-d146-4247-8c88-f0c6b88f1d9a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredTaxAssetsGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_7ae7c62f-5aed-425b-a46c-fc41458e2809" xlink:to="loc_us-gaap_DeferredTaxAssetsGross_02461a43-d146-4247-8c88-f0c6b88f1d9a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsValuationAllowance_af5e5ba9-3be0-4c28-818a-d91df2d47af4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredTaxAssetsValuationAllowance"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_7ae7c62f-5aed-425b-a46c-fc41458e2809" xlink:to="loc_us-gaap_DeferredTaxAssetsValuationAllowance_af5e5ba9-3be0-4c28-818a-d91df2d47af4" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.hartehanks.com/role/ComprehensiveIncomeLossDetails" xlink:type="simple" xlink:href="hrth-20241231.xsd#ComprehensiveIncomeLossDetails"/>
  <link:calculationLink xlink:role="http://www.hartehanks.com/role/ComprehensiveIncomeLossDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_a1c7876d-58c3-47e6-b65a-3403d91a8bf2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OciBeforeReclassificationsNetOfTaxAttributableToParent_c05d159b-2fd8-4cf0-a399-5d6a32151428" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OciBeforeReclassificationsNetOfTaxAttributableToParent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_a1c7876d-58c3-47e6-b65a-3403d91a8bf2" xlink:to="loc_us-gaap_OciBeforeReclassificationsNetOfTaxAttributableToParent_c05d159b-2fd8-4cf0-a399-5d6a32151428" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAociCurrentPeriodNetOfTaxAttributableToParent_cbef3048-ac1f-4718-a580-504fc06f7038" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ReclassificationFromAociCurrentPeriodNetOfTaxAttributableToParent"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_a1c7876d-58c3-47e6-b65a-3403d91a8bf2" xlink:to="loc_us-gaap_ReclassificationFromAociCurrentPeriodNetOfTaxAttributableToParent_cbef3048-ac1f-4718-a580-504fc06f7038" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.hartehanks.com/role/SegmentReportingFinancialInformationbySegmentDetails" xlink:type="simple" xlink:href="hrth-20241231.xsd#SegmentReportingFinancialInformationbySegmentDetails"/>
  <link:calculationLink xlink:role="http://www.hartehanks.com/role/SegmentReportingFinancialInformationbySegmentDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_hrth_EBITDA_af03699e-f445-4d75-bbd0-e32da833d6b2" xlink:href="hrth-20241231.xsd#hrth_EBITDA"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_ContributionMargin_265b4e11-5d38-4245-9c5c-a0dfc4af4b26" xlink:href="hrth-20241231.xsd#hrth_ContributionMargin"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_hrth_EBITDA_af03699e-f445-4d75-bbd0-e32da833d6b2" xlink:to="loc_hrth_ContributionMargin_265b4e11-5d38-4245-9c5c-a0dfc4af4b26" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSoldOverhead_36bf2e9a-b5dc-4c5d-b1a3-c6e3d24d7b81" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CostOfGoodsAndServicesSoldOverhead"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_hrth_EBITDA_af03699e-f445-4d75-bbd0-e32da833d6b2" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSoldOverhead_36bf2e9a-b5dc-4c5d-b1a3-c6e3d24d7b81" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillAndIntangibleAssetImpairment_caf2a851-61e8-4b0c-b21f-2b348fd1020c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_GoodwillAndIntangibleAssetImpairment"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_hrth_EBITDA_af03699e-f445-4d75-bbd0-e32da833d6b2" xlink:to="loc_us-gaap_GoodwillAndIntangibleAssetImpairment_caf2a851-61e8-4b0c-b21f-2b348fd1020c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_8c2265da-4717-4003-9aa5-90b50a0ece6a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_0a47118f-286f-47e3-b5fc-047f8c40c2e6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_8c2265da-4717-4003-9aa5-90b50a0ece6a" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_0a47118f-286f-47e3-b5fc-047f8c40c2e6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_EBITDA_db88628c-bdc5-43d8-9a0e-09ecb20f18d3" xlink:href="hrth-20241231.xsd#hrth_EBITDA"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_8c2265da-4717-4003-9aa5-90b50a0ece6a" xlink:to="loc_hrth_EBITDA_db88628c-bdc5-43d8-9a0e-09ecb20f18d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_ContributionMargin_9612a5b1-72b0-466e-87b5-8c3a40eab44e" xlink:href="hrth-20241231.xsd#hrth_ContributionMargin"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpenses_798d05a3-ebe9-4072-9967-6c49df471753" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingExpenses"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_hrth_ContributionMargin_9612a5b1-72b0-466e-87b5-8c3a40eab44e" xlink:to="loc_us-gaap_OperatingExpenses_798d05a3-ebe9-4072-9967-6c49df471753" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_535ca289-d79b-4ab0-9b97-07bc84a887ef" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Revenues"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_hrth_ContributionMargin_9612a5b1-72b0-466e-87b5-8c3a40eab44e" xlink:to="loc_us-gaap_Revenues_535ca289-d79b-4ab0-9b97-07bc84a887ef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringCharges_1ab6c1c0-59a5-42cd-8547-61ed060ced39" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_RestructuringCharges"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_hrth_ContributionMargin_9612a5b1-72b0-466e-87b5-8c3a40eab44e" xlink:to="loc_us-gaap_RestructuringCharges_1ab6c1c0-59a5-42cd-8547-61ed060ced39" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LaborAndRelatedExpense_e95dd573-6868-4634-9f74-1867ec50fd2f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LaborAndRelatedExpense"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_hrth_ContributionMargin_9612a5b1-72b0-466e-87b5-8c3a40eab44e" xlink:to="loc_us-gaap_LaborAndRelatedExpense_e95dd573-6868-4634-9f74-1867ec50fd2f" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
