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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:08284ac0-7f71-49ee-9b15-29eac7e55153,g:a6023ee2-bc88-46e6-8f12-fd2bc11e5aca-->
<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-20231231.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_6936d726-8d4e-47cd-b49f-7dbe4f23e018" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_121d7b4e-b21c-4036-afc9-327d16439994" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_6936d726-8d4e-47cd-b49f-7dbe4f23e018" xlink:to="loc_us-gaap_LiabilitiesCurrent_121d7b4e-b21c-4036-afc9-327d16439994" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_ed8eba27-1b0f-46cb-a252-4d510dddc641" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_6936d726-8d4e-47cd-b49f-7dbe4f23e018" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_ed8eba27-1b0f-46cb-a252-4d510dddc641" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent_15413c99-ab50-4ecc-a118-918bf3b534de" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_6936d726-8d4e-47cd-b49f-7dbe4f23e018" xlink:to="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent_15413c99-ab50-4ecc-a118-918bf3b534de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_LeaseLiabilityNoncurrent_e5f9a448-809f-491e-9c2a-73ed080619df" xlink:href="hrth-20231231.xsd#hrth_LeaseLiabilityNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_6936d726-8d4e-47cd-b49f-7dbe4f23e018" xlink:to="loc_hrth_LeaseLiabilityNoncurrent_e5f9a448-809f-491e-9c2a-73ed080619df" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_8f8d88dd-69a6-4676-89a8-d6ad0c87c2cb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_2075d44b-b544-41c1-a18c-261e945ac6f5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_8f8d88dd-69a6-4676-89a8-d6ad0c87c2cb" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_2075d44b-b544-41c1-a18c-261e945ac6f5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockValue_0e45b6bc-f598-466f-9fc5-123b6128408f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_TreasuryStockValue"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_8f8d88dd-69a6-4676-89a8-d6ad0c87c2cb" xlink:to="loc_us-gaap_TreasuryStockValue_0e45b6bc-f598-466f-9fc5-123b6128408f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_9b459000-ca2e-4c72-a938-ce630942d222" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_8f8d88dd-69a6-4676-89a8-d6ad0c87c2cb" xlink:to="loc_us-gaap_CommonStockValue_9b459000-ca2e-4c72-a938-ce630942d222" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_af7d46b9-ee0a-4668-bf77-ede672557246" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_8f8d88dd-69a6-4676-89a8-d6ad0c87c2cb" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_af7d46b9-ee0a-4668-bf77-ede672557246" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_6facb91f-d2df-453e-9ee8-7635fc34ef08" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_8f8d88dd-69a6-4676-89a8-d6ad0c87c2cb" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_6facb91f-d2df-453e-9ee8-7635fc34ef08" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_08886e98-2086-4691-ad33-acc71444cc89" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_LeaseLiabilityCurrent_92cc909d-6205-4d6c-a5ad-5b7db9758102" xlink:href="hrth-20231231.xsd#hrth_LeaseLiabilityCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_08886e98-2086-4691-ad33-acc71444cc89" xlink:to="loc_hrth_LeaseLiabilityCurrent_92cc909d-6205-4d6c-a5ad-5b7db9758102" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_CustomerPostageAndProgramDeposits_87f9de1b-ef8a-4d53-bae7-2912ac891189" xlink:href="hrth-20231231.xsd#hrth_CustomerPostageAndProgramDeposits"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_08886e98-2086-4691-ad33-acc71444cc89" xlink:to="loc_hrth_CustomerPostageAndProgramDeposits_87f9de1b-ef8a-4d53-bae7-2912ac891189" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_d32332a2-0d0c-41c0-9a28-c0df4d795120" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_08886e98-2086-4691-ad33-acc71444cc89" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_d32332a2-0d0c-41c0-9a28-c0df4d795120" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_f0bd45dc-c470-4772-8be3-53dc02cd5225" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_08886e98-2086-4691-ad33-acc71444cc89" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_f0bd45dc-c470-4772-8be3-53dc02cd5225" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_dcebdec0-ce53-4550-945a-205e1d4a85cd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_08886e98-2086-4691-ad33-acc71444cc89" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_dcebdec0-ce53-4550-945a-205e1d4a85cd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_5e975a03-bfbd-4263-a858-efd8e13237df" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_08886e98-2086-4691-ad33-acc71444cc89" xlink:to="loc_us-gaap_AccountsPayableCurrent_5e975a03-bfbd-4263-a858-efd8e13237df" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_c67a992d-27f7-4b0d-95b2-2c5da6137a86" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_5ed6d492-7d98-41b8-9985-2e61ae05b227" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_c67a992d-27f7-4b0d-95b2-2c5da6137a86" xlink:to="loc_us-gaap_Liabilities_5ed6d492-7d98-41b8-9985-2e61ae05b227" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_19a1eb26-5220-465e-b0dc-67dc7d376a74" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_c67a992d-27f7-4b0d-95b2-2c5da6137a86" xlink:to="loc_us-gaap_StockholdersEquity_19a1eb26-5220-465e-b0dc-67dc7d376a74" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_00fbeda1-1d07-46dc-b3d0-626f7d84efd0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssets_759b5ad3-3f51-4865-86c8-27e4aaa3ceaf" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_00fbeda1-1d07-46dc-b3d0-626f7d84efd0" xlink:to="loc_us-gaap_OtherAssets_759b5ad3-3f51-4865-86c8-27e4aaa3ceaf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_897e9a4c-253b-4488-bd2a-2e1f0e08776f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_00fbeda1-1d07-46dc-b3d0-626f7d84efd0" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_897e9a4c-253b-4488-bd2a-2e1f0e08776f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_31b55517-1893-4924-85aa-2b3a66eb3092" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_00fbeda1-1d07-46dc-b3d0-626f7d84efd0" xlink:to="loc_us-gaap_AssetsCurrent_31b55517-1893-4924-85aa-2b3a66eb3092" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_LeaseRightofuseAsset_81e10e68-8ba3-4112-aa7d-ab2c4a43d873" xlink:href="hrth-20231231.xsd#hrth_LeaseRightofuseAsset"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_00fbeda1-1d07-46dc-b3d0-626f7d84efd0" xlink:to="loc_hrth_LeaseRightofuseAsset_81e10e68-8ba3-4112-aa7d-ab2c4a43d873" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssets_ea3e9902-1bde-4d10-92b8-26fd6ba1783c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherAssets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_6bb723d4-ee2e-471f-a4ab-ced04bdc0d8d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_ea3e9902-1bde-4d10-92b8-26fd6ba1783c" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_6bb723d4-ee2e-471f-a4ab-ced04bdc0d8d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_e85958de-4913-4954-99a7-22fde4b66c98" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_ea3e9902-1bde-4d10-92b8-26fd6ba1783c" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_e85958de-4913-4954-99a7-22fde4b66c98" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_1a4c85af-fa65-4d1e-8178-52ac6fcc1fde" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_ea3e9902-1bde-4d10-92b8-26fd6ba1783c" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_1a4c85af-fa65-4d1e-8178-52ac6fcc1fde" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_f3929abe-7777-40c5-8c20-6e036c8bf9de" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_ea3e9902-1bde-4d10-92b8-26fd6ba1783c" xlink:to="loc_us-gaap_Goodwill_f3929abe-7777-40c5-8c20-6e036c8bf9de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_ef191f80-80ce-44d8-bc8f-aa79a408a858" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_PrepaidTaxesAndIncomeTaxesReceivableCurrent_b97e32bb-5f00-434b-b58f-8291198608d2" xlink:href="hrth-20231231.xsd#hrth_PrepaidTaxesAndIncomeTaxesReceivableCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_ef191f80-80ce-44d8-bc8f-aa79a408a858" xlink:to="loc_hrth_PrepaidTaxesAndIncomeTaxesReceivableCurrent_b97e32bb-5f00-434b-b58f-8291198608d2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_11d5d540-c6e6-49b4-b2d3-72e0dd57013d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_ef191f80-80ce-44d8-bc8f-aa79a408a858" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_11d5d540-c6e6-49b4-b2d3-72e0dd57013d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_4c01a86a-5a56-4907-ba29-ecb3df847dd3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_ef191f80-80ce-44d8-bc8f-aa79a408a858" xlink:to="loc_us-gaap_OtherAssetsCurrent_4c01a86a-5a56-4907-ba29-ecb3df847dd3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseCurrent_1e3fe9c5-ac90-4a59-994e-97569231d0fd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_ef191f80-80ce-44d8-bc8f-aa79a408a858" xlink:to="loc_us-gaap_PrepaidExpenseCurrent_1e3fe9c5-ac90-4a59-994e-97569231d0fd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_ac8bc0ab-60a4-4d54-a0c3-f4f1c1e39931" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_ef191f80-80ce-44d8-bc8f-aa79a408a858" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_ac8bc0ab-60a4-4d54-a0c3-f4f1c1e39931" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_UnbilledReceivablesAndContractWithCustomerAssetAfterAllowanceForCreditLossCurrent_cc56b29c-d71d-49f2-ab38-18f81f946856" xlink:href="hrth-20231231.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_ef191f80-80ce-44d8-bc8f-aa79a408a858" xlink:to="loc_hrth_UnbilledReceivablesAndContractWithCustomerAssetAfterAllowanceForCreditLossCurrent_cc56b29c-d71d-49f2-ab38-18f81f946856" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.hartehanks.com/role/ConsolidatedStatementsofComprehensiveIncome" xlink:type="simple" xlink:href="hrth-20231231.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_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_11f24a55-f521-422e-939c-2f8caddfad2a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansNetOfTax_51548086-a6c0-45c7-92e6-a7b7a0ce9e29" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_11f24a55-f521-422e-939c-2f8caddfad2a" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansNetOfTax_51548086-a6c0-45c7-92e6-a7b7a0ce9e29" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent_1b1652d2-356a-4f4d-bd66-42d1d082936b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_11f24a55-f521-422e-939c-2f8caddfad2a" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent_1b1652d2-356a-4f4d-bd66-42d1d082936b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_318d838e-3a34-46d4-8391-ccda93fa294b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_1e7f178a-6cd4-44e1-a724-7bb155ab8969" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PreferredStockDividendsIncomeStatementImpact"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_318d838e-3a34-46d4-8391-ccda93fa294b" xlink:to="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_1e7f178a-6cd4-44e1-a724-7bb155ab8969" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UndistributedEarningsLossAllocatedToParticipatingSecuritiesBasic_a11c4f76-44e3-427b-a7bd-fa69e1127423" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_UndistributedEarningsLossAllocatedToParticipatingSecuritiesBasic"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_318d838e-3a34-46d4-8391-ccda93fa294b" xlink:to="loc_us-gaap_UndistributedEarningsLossAllocatedToParticipatingSecuritiesBasic_a11c4f76-44e3-427b-a7bd-fa69e1127423" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_f2e1db19-be1c-4e5a-8f50-423c42bc317d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_318d838e-3a34-46d4-8391-ccda93fa294b" xlink:to="loc_us-gaap_NetIncomeLoss_f2e1db19-be1c-4e5a-8f50-423c42bc317d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockRedemptionPremium_46851d9d-33a6-4663-80a6-14aad0fd7304" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PreferredStockRedemptionPremium"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_318d838e-3a34-46d4-8391-ccda93fa294b" xlink:to="loc_us-gaap_PreferredStockRedemptionPremium_46851d9d-33a6-4663-80a6-14aad0fd7304" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_5901a70f-a772-43ef-a4a1-df81a45ddaba" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_a89a765d-dc85-4f2c-b642-c0d8e3608624" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_5901a70f-a772-43ef-a4a1-df81a45ddaba" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_a89a765d-dc85-4f2c-b642-c0d8e3608624" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_3fe36813-94b8-47ae-898c-80a903afec87" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_5901a70f-a772-43ef-a4a1-df81a45ddaba" xlink:to="loc_us-gaap_OperatingIncomeLoss_3fe36813-94b8-47ae-898c-80a903afec87" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_aa13d199-8ab6-4a2a-8e30-94b5b49eb86b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_38882868-244f-4d4a-bcb1-1c89ee0b39a8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_aa13d199-8ab6-4a2a-8e30-94b5b49eb86b" xlink:to="loc_us-gaap_CostsAndExpenses_38882868-244f-4d4a-bcb1-1c89ee0b39a8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_679d6f8f-d9ba-4e90-9a60-1ff80e66c560" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_aa13d199-8ab6-4a2a-8e30-94b5b49eb86b" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_679d6f8f-d9ba-4e90-9a60-1ff80e66c560" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_519a683d-e70c-4239-9a09-bef689b9987d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_a559971b-e706-4d51-9e7e-f3cdd8f858f7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_519a683d-e70c-4239-9a09-bef689b9987d" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_a559971b-e706-4d51-9e7e-f3cdd8f858f7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_1f8f2bb7-6974-4e68-80d3-2767872a3936" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_519a683d-e70c-4239-9a09-bef689b9987d" xlink:to="loc_us-gaap_NetIncomeLoss_1f8f2bb7-6974-4e68-80d3-2767872a3936" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_4873c163-1842-475f-9a22-3950ee058fd7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_af874a3c-02f7-43eb-b3c7-58c3a78092e5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_4873c163-1842-475f-9a22-3950ee058fd7" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_af874a3c-02f7-43eb-b3c7-58c3a78092e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_c68b9727-2406-49a2-875f-9f106c693be4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_4873c163-1842-475f-9a22-3950ee058fd7" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_c68b9727-2406-49a2-875f-9f106c693be4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_16c3ea66-e538-4743-94f3-2135a6ed2bfe" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringCharges_06af58db-1773-419a-83a9-bc0664052af7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RestructuringCharges"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_16c3ea66-e538-4743-94f3-2135a6ed2bfe" xlink:to="loc_us-gaap_RestructuringCharges_06af58db-1773-419a-83a9-bc0664052af7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAndAmortization_cb2a321e-fcec-46f4-945d-d701aac1ac2e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DepreciationAndAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_16c3ea66-e538-4743-94f3-2135a6ed2bfe" xlink:to="loc_us-gaap_DepreciationAndAmortization_cb2a321e-fcec-46f4-945d-d701aac1ac2e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProductionAndDistributionCosts_2edf2c07-316a-435c-aff9-8c75e4eb2422" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProductionAndDistributionCosts"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_16c3ea66-e538-4743-94f3-2135a6ed2bfe" xlink:to="loc_us-gaap_ProductionAndDistributionCosts_2edf2c07-316a-435c-aff9-8c75e4eb2422" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_6b0952a4-e2f6-4fd4-bd6f-3e2f5671d574" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_16c3ea66-e538-4743-94f3-2135a6ed2bfe" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_6b0952a4-e2f6-4fd4-bd6f-3e2f5671d574" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LaborAndRelatedExpense_ba3480cc-d63c-4aed-8223-77212d4a888a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_16c3ea66-e538-4743-94f3-2135a6ed2bfe" xlink:to="loc_us-gaap_LaborAndRelatedExpense_ba3480cc-d63c-4aed-8223-77212d4a888a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_01bcde8d-576e-4037-9f81-ef7ae3f58009" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_f989e157-76c9-4ca3-9427-24b5c8b2a73b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_01bcde8d-576e-4037-9f81-ef7ae3f58009" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_f989e157-76c9-4ca3-9427-24b5c8b2a73b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNet_85011c95-be64-4eae-8e74-f43178756361" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InterestIncomeExpenseNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_01bcde8d-576e-4037-9f81-ef7ae3f58009" xlink:to="loc_us-gaap_InterestIncomeExpenseNet_85011c95-be64-4eae-8e74-f43178756361" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.hartehanks.com/role/ConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="hrth-20231231.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_NetCashProvidedByUsedInOperatingActivities_867b1416-d698-4174-b098-025a79fbbb3a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringCosts_9aa8e50f-3a2c-435d-81f6-96483091d9ba" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RestructuringCosts"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_867b1416-d698-4174-b098-025a79fbbb3a" xlink:to="loc_us-gaap_RestructuringCosts_9aa8e50f-3a2c-435d-81f6-96483091d9ba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_da67f9d7-4340-4cf4-84fb-c4c71c920f16" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_867b1416-d698-4174-b098-025a79fbbb3a" xlink:to="loc_us-gaap_ShareBasedCompensation_da67f9d7-4340-4cf4-84fb-c4c71c920f16" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_IncreaseDecreaseInCustomerPostageAndProgramDeposits_10a259d4-cd2f-444c-a0af-25cc111f8934" xlink:href="hrth-20231231.xsd#hrth_IncreaseDecreaseInCustomerPostageAndProgramDeposits"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_867b1416-d698-4174-b098-025a79fbbb3a" xlink:to="loc_hrth_IncreaseDecreaseInCustomerPostageAndProgramDeposits_10a259d4-cd2f-444c-a0af-25cc111f8934" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_f6ffa78f-45d3-4f73-9a0f-5670142da133" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_867b1416-d698-4174-b098-025a79fbbb3a" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_f6ffa78f-45d3-4f73-9a0f-5670142da133" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherAccruedLiabilities_f5601f11-7064-42e0-a8e2-cb866152e06a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInOtherAccruedLiabilities"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_867b1416-d698-4174-b098-025a79fbbb3a" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherAccruedLiabilities_f5601f11-7064-42e0-a8e2-cb866152e06a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_4fe0cc24-c939-4ae7-8af2-f49e990c27c6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_867b1416-d698-4174-b098-025a79fbbb3a" xlink:to="loc_us-gaap_NetIncomeLoss_4fe0cc24-c939-4ae7-8af2-f49e990c27c6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInDeferredRevenue_097f9f06-a226-4206-8736-4eea7046d3e8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInDeferredRevenue"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_867b1416-d698-4174-b098-025a79fbbb3a" xlink:to="loc_us-gaap_IncreaseDecreaseInDeferredRevenue_097f9f06-a226-4206-8736-4eea7046d3e8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_d26e1c73-e420-4ddb-9582-866758187500" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInAccountsPayable"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_867b1416-d698-4174-b098-025a79fbbb3a" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_d26e1c73-e420-4ddb-9582-866758187500" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_c40931b8-d9ee-40b9-a825-df8678cc0efc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_867b1416-d698-4174-b098-025a79fbbb3a" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_c40931b8-d9ee-40b9-a825-df8678cc0efc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_e8044724-ce5f-4823-a6c1-76d2722a057a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_867b1416-d698-4174-b098-025a79fbbb3a" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_e8044724-ce5f-4823-a6c1-76d2722a057a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_35c390e5-ea95-4a41-bd27-02d037a7948e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_867b1416-d698-4174-b098-025a79fbbb3a" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_35c390e5-ea95-4a41-bd27-02d037a7948e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionExpenseReversalOfExpenseNoncash_68138ef1-2241-478f-bc6e-520a0733e73d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PensionExpenseReversalOfExpenseNoncash"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_867b1416-d698-4174-b098-025a79fbbb3a" xlink:to="loc_us-gaap_PensionExpenseReversalOfExpenseNoncash_68138ef1-2241-478f-bc6e-520a0733e73d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_10feb2cb-f892-4453-a0a9-4e20b5d1c0d8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_fcc68363-ae9c-437d-bc3f-2939187f0641" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_10feb2cb-f892-4453-a0a9-4e20b5d1c0d8" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_fcc68363-ae9c-437d-bc3f-2939187f0641" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_35548515-623a-4c55-9b4f-e4aae2291b5d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_10feb2cb-f892-4453-a0a9-4e20b5d1c0d8" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_35548515-623a-4c55-9b4f-e4aae2291b5d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_cf08c5ad-8f2b-4485-8c77-ed2ca72cfd8d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_10feb2cb-f892-4453-a0a9-4e20b5d1c0d8" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_cf08c5ad-8f2b-4485-8c77-ed2ca72cfd8d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d2f70111-f3be-45e8-9168-4b072cf30ab1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_10feb2cb-f892-4453-a0a9-4e20b5d1c0d8" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d2f70111-f3be-45e8-9168-4b072cf30ab1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_fc70870a-51a0-493a-9676-a0f026b5ff26" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_3a337bf2-420d-4a81-b5f6-53c327934a76" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_fc70870a-51a0-493a-9676-a0f026b5ff26" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_3a337bf2-420d-4a81-b5f6-53c327934a76" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_31b1889f-e033-46eb-bd30-1f06ee77ea00" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_fc70870a-51a0-493a-9676-a0f026b5ff26" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_31b1889f-e033-46eb-bd30-1f06ee77ea00" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_3738cbeb-b1fa-4b53-ac36-48b593a490a9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_fc70870a-51a0-493a-9676-a0f026b5ff26" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_3738cbeb-b1fa-4b53-ac36-48b593a490a9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_8f326fcb-72f1-4271-9eca-f40aa07f1e43" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_6f8a5623-b750-4f17-b8a4-90a8f6e9b7dc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_8f326fcb-72f1-4271-9eca-f40aa07f1e43" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_6f8a5623-b750-4f17-b8a4-90a8f6e9b7dc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_CashHeldInEscrowAccountIncludedInOtherCurrentAssets_e7bf8b46-6039-43b5-9631-b32f05ea043a" xlink:href="hrth-20231231.xsd#hrth_CashHeldInEscrowAccountIncludedInOtherCurrentAssets"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_8f326fcb-72f1-4271-9eca-f40aa07f1e43" xlink:to="loc_hrth_CashHeldInEscrowAccountIncludedInOtherCurrentAssets_e7bf8b46-6039-43b5-9631-b32f05ea043a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_8449faf1-4669-47e8-8008-db5a9588100f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_ProceedsFromPaymentsForIssuanceOfTreasuryStock_64e8b6e6-0a7c-4689-8196-659976bb7127" xlink:href="hrth-20231231.xsd#hrth_ProceedsFromPaymentsForIssuanceOfTreasuryStock"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_8449faf1-4669-47e8-8008-db5a9588100f" xlink:to="loc_hrth_ProceedsFromPaymentsForIssuanceOfTreasuryStock_64e8b6e6-0a7c-4689-8196-659976bb7127" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_FinanceLeasePaymentsIncludingShortTermLeases_42fba13d-0814-4956-bd55-8e310ff6af8b" xlink:href="hrth-20231231.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_8449faf1-4669-47e8-8008-db5a9588100f" xlink:to="loc_hrth_FinanceLeasePaymentsIncludingShortTermLeases_42fba13d-0814-4956-bd55-8e310ff6af8b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfRedeemablePreferredStock_a6b77afc-faf0-4bbd-bbe8-2f56492e2a98" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsForRepurchaseOfRedeemablePreferredStock"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_8449faf1-4669-47e8-8008-db5a9588100f" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfRedeemablePreferredStock_a6b77afc-faf0-4bbd-bbe8-2f56492e2a98" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDebtRestructuringCosts_434d7c60-8ee1-47a3-9b6d-26efacdccd46" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsOfDebtRestructuringCosts"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_8449faf1-4669-47e8-8008-db5a9588100f" xlink:to="loc_us-gaap_PaymentsOfDebtRestructuringCosts_434d7c60-8ee1-47a3-9b6d-26efacdccd46" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfDebt_c0957213-5590-4ff6-a1e3-8106a5de2c8b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RepaymentsOfDebt"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_8449faf1-4669-47e8-8008-db5a9588100f" xlink:to="loc_us-gaap_RepaymentsOfDebt_c0957213-5590-4ff6-a1e3-8106a5de2c8b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_42709a4f-c2d8-4fe3-8f81-3d24bacf5d3d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_8449faf1-4669-47e8-8008-db5a9588100f" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_42709a4f-c2d8-4fe3-8f81-3d24bacf5d3d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.hartehanks.com/role/SignificantAccountingPoliciesPropertyPlantandEquipmentDetails" xlink:type="simple" xlink:href="hrth-20231231.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_PropertyPlantAndEquipmentGross_92571438-89bf-462b-a9da-6ff8d44c6da9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PropertyPlantAndEquipmentGross"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BuildingsAndImprovementsGross_da6e9040-30f7-471a-b5dd-bdf68941d3f0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_92571438-89bf-462b-a9da-6ff8d44c6da9" xlink:to="loc_us-gaap_BuildingsAndImprovementsGross_da6e9040-30f7-471a-b5dd-bdf68941d3f0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FixturesAndEquipmentGross_83200415-0e84-44b0-b6b6-8c2a46363962" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_92571438-89bf-462b-a9da-6ff8d44c6da9" xlink:to="loc_us-gaap_FixturesAndEquipmentGross_83200415-0e84-44b0-b6b6-8c2a46363962" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ConstructionInProgressGross_01b695e8-1188-4845-b43c-263a2397f5d3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_92571438-89bf-462b-a9da-6ff8d44c6da9" xlink:to="loc_us-gaap_ConstructionInProgressGross_01b695e8-1188-4845-b43c-263a2397f5d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedComputerSoftwareGross_f4b733f0-8ad4-456f-b264-601536fe0630" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_92571438-89bf-462b-a9da-6ff8d44c6da9" xlink:to="loc_us-gaap_CapitalizedComputerSoftwareGross_f4b733f0-8ad4-456f-b264-601536fe0630" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_7182655b-a7e2-4f01-9a25-b0d084a586cf" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_a55adff6-350c-450c-888a-f71c135cb69e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_7182655b-a7e2-4f01-9a25-b0d084a586cf" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_a55adff6-350c-450c-888a-f71c135cb69e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_063fec9b-5de0-401e-8c46-6b63755b50c3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_7182655b-a7e2-4f01-9a25-b0d084a586cf" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_063fec9b-5de0-401e-8c46-6b63755b50c3" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.hartehanks.com/role/LeasesSupplementalBalanceSheetInformationDetails" xlink:type="simple" xlink:href="hrth-20231231.xsd#LeasesSupplementalBalanceSheetInformationDetails"/>
  <link:calculationLink xlink:role="http://www.hartehanks.com/role/LeasesSupplementalBalanceSheetInformationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_hrth_LeaseRightofuseAsset_38b484ed-f062-402e-87b8-f394e13c5995" xlink:href="hrth-20231231.xsd#hrth_LeaseRightofuseAsset"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAsset_08f38506-29b5-42e4-820a-7587686fa362" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_LeaseRightofuseAsset_38b484ed-f062-402e-87b8-f394e13c5995" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAsset_08f38506-29b5-42e4-820a-7587686fa362" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_984c235d-6068-441f-a031-73ac8ed258f9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_LeaseRightofuseAsset_38b484ed-f062-402e-87b8-f394e13c5995" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_984c235d-6068-441f-a031-73ac8ed258f9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_LeaseLiability_29db3853-bb45-497e-8361-2ad66e265340" xlink:href="hrth-20231231.xsd#hrth_LeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_LeaseLiabilityNoncurrent_4e3adf28-c4e8-43d6-8338-ce0e64e83f09" xlink:href="hrth-20231231.xsd#hrth_LeaseLiabilityNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_hrth_LeaseLiability_29db3853-bb45-497e-8361-2ad66e265340" xlink:to="loc_hrth_LeaseLiabilityNoncurrent_4e3adf28-c4e8-43d6-8338-ce0e64e83f09" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_LeaseLiabilityCurrent_f47a6cba-9d6d-4d6c-9f4a-1431c7100e2c" xlink:href="hrth-20231231.xsd#hrth_LeaseLiabilityCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_hrth_LeaseLiability_29db3853-bb45-497e-8361-2ad66e265340" xlink:to="loc_hrth_LeaseLiabilityCurrent_f47a6cba-9d6d-4d6c-9f4a-1431c7100e2c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_LeaseLiabilityCurrent_caeee294-b600-49a1-b4bd-f05b68836695" xlink:href="hrth-20231231.xsd#hrth_LeaseLiabilityCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_28a9fd6a-0983-41ba-8f28-976ac01f3fed" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_LeaseLiabilityCurrent_caeee294-b600-49a1-b4bd-f05b68836695" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_28a9fd6a-0983-41ba-8f28-976ac01f3fed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_19d205e3-7a0d-4502-b01e-5909e733bb1a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_LeaseLiabilityCurrent_caeee294-b600-49a1-b4bd-f05b68836695" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_19d205e3-7a0d-4502-b01e-5909e733bb1a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_f0f0ebd9-f091-4e94-9af9-5bda4241d407" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_9cb3a0a0-12c4-4966-a7e6-a09c61b53939" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_f0f0ebd9-f091-4e94-9af9-5bda4241d407" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_9cb3a0a0-12c4-4966-a7e6-a09c61b53939" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_f467a234-f3fc-451b-98f1-aaf6f3bc348b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_f0f0ebd9-f091-4e94-9af9-5bda4241d407" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_f467a234-f3fc-451b-98f1-aaf6f3bc348b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_LeaseLiabilityNoncurrent_b5156339-36ab-4ef0-9722-5d6f8648c3bb" xlink:href="hrth-20231231.xsd#hrth_LeaseLiabilityNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_3e2e2313-d857-41f7-9abb-386fdd6c5d39" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_LeaseLiabilityNoncurrent_b5156339-36ab-4ef0-9722-5d6f8648c3bb" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_3e2e2313-d857-41f7-9abb-386fdd6c5d39" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_1a639390-a918-4f29-b011-8276cbf9e354" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_LeaseLiabilityNoncurrent_b5156339-36ab-4ef0-9722-5d6f8648c3bb" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_1a639390-a918-4f29-b011-8276cbf9e354" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_8d659bac-1793-45d9-a812-1eebaad06192" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_ddc90c6f-6b93-4ecc-b0a2-0e087f7c50fc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_8d659bac-1793-45d9-a812-1eebaad06192" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_ddc90c6f-6b93-4ecc-b0a2-0e087f7c50fc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_88401208-df0c-44a1-be28-13b051127b97" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_8d659bac-1793-45d9-a812-1eebaad06192" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_88401208-df0c-44a1-be28-13b051127b97" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.hartehanks.com/role/LeasesSupplementalBalanceSheetInformationDetails_1" xlink:type="simple" xlink:href="hrth-20231231.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_LeaseLiability_e9472282-3d01-4aef-a75f-a4a9a15db3ba" xlink:href="hrth-20231231.xsd#hrth_LeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_3b122c01-8c3a-40b7-9318-ba4cc76a9102" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_LeaseLiability_e9472282-3d01-4aef-a75f-a4a9a15db3ba" xlink:to="loc_us-gaap_OperatingLeaseLiability_3b122c01-8c3a-40b7-9318-ba4cc76a9102" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_0d2ce11e-5621-499d-868f-5fb45347c5b9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_LeaseLiability_e9472282-3d01-4aef-a75f-a4a9a15db3ba" xlink:to="loc_us-gaap_FinanceLeaseLiability_0d2ce11e-5621-499d-868f-5fb45347c5b9" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.hartehanks.com/role/LeasesComponentsofLeaseExpenseDetails" xlink:type="simple" xlink:href="hrth-20231231.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_7a941904-249b-49d0-afff-18d876d455e1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LeaseCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_VariableLeaseCost_c04f2b76-4e29-43b8-ac83-eb7d0931ce37" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_7a941904-249b-49d0-afff-18d876d455e1" xlink:to="loc_us-gaap_VariableLeaseCost_c04f2b76-4e29-43b8-ac83-eb7d0931ce37" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SubleaseIncome_f47e4aa3-ba27-44f1-b204-2e5f652bee70" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_7a941904-249b-49d0-afff-18d876d455e1" xlink:to="loc_us-gaap_SubleaseIncome_f47e4aa3-ba27-44f1-b204-2e5f652bee70" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_FinanceLeaseCost_b6d32fba-eca3-4e78-81e5-a8327a92fbff" xlink:href="hrth-20231231.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_7a941904-249b-49d0-afff-18d876d455e1" xlink:to="loc_hrth_FinanceLeaseCost_b6d32fba-eca3-4e78-81e5-a8327a92fbff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseCost_1f4b5bba-4e40-4d58-97c9-05cfc8e9311a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_7a941904-249b-49d0-afff-18d876d455e1" xlink:to="loc_us-gaap_OperatingLeaseCost_1f4b5bba-4e40-4d58-97c9-05cfc8e9311a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_FinanceLeaseCost_c291a43b-1129-4ba5-9e07-f1fd9e0419a9" xlink:href="hrth-20231231.xsd#hrth_FinanceLeaseCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseInterestExpense_d4a91c49-5dc2-40b1-994d-6890c0f6b607" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_c291a43b-1129-4ba5-9e07-f1fd9e0419a9" xlink:to="loc_us-gaap_FinanceLeaseInterestExpense_d4a91c49-5dc2-40b1-994d-6890c0f6b607" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAssetAmortization_19850735-34fd-4f6b-beb0-3fc0bb80b878" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_c291a43b-1129-4ba5-9e07-f1fd9e0419a9" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAssetAmortization_19850735-34fd-4f6b-beb0-3fc0bb80b878" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.hartehanks.com/role/LeasesMaturitiesofFinanceandOperatingLeaseLiabilitiesDetails" xlink:type="simple" xlink:href="hrth-20231231.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_082e0112-108b-4b59-975e-12da250a1633" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_15c25f8c-04e5-490a-ad3d-4d622888ac0e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_082e0112-108b-4b59-975e-12da250a1633" xlink:to="loc_us-gaap_FinanceLeaseLiability_15c25f8c-04e5-490a-ad3d-4d622888ac0e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_65ceb64e-8a6f-4f1e-905e-c7cda625e0d3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_082e0112-108b-4b59-975e-12da250a1633" xlink:to="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_65ceb64e-8a6f-4f1e-905e-c7cda625e0d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_73e86550-bb98-44d2-bd28-377e868f1a45" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_9b67ef06-3927-4cb0-a5a3-6e419ca2efc1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_73e86550-bb98-44d2-bd28-377e868f1a45" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_9b67ef06-3927-4cb0-a5a3-6e419ca2efc1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_43145a7f-46d5-4fd5-9888-67fe8ede6c99" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_73e86550-bb98-44d2-bd28-377e868f1a45" xlink:to="loc_us-gaap_OperatingLeaseLiability_43145a7f-46d5-4fd5-9888-67fe8ede6c99" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.hartehanks.com/role/LeasesMaturitiesofFinanceandOperatingLeaseLiabilitiesDetails_1" xlink:type="simple" xlink:href="hrth-20231231.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_FinanceLeaseLiabilityPaymentsDue_9030c8db-0ca6-4697-be7d-cabbfcdf7e92" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_147b485d-9455-46e4-a917-168d85055d87" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_9030c8db-0ca6-4697-be7d-cabbfcdf7e92" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_147b485d-9455-46e4-a917-168d85055d87" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_f53f6f69-2203-4b6f-a3a3-53979d497963" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_9030c8db-0ca6-4697-be7d-cabbfcdf7e92" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_f53f6f69-2203-4b6f-a3a3-53979d497963" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_c021cb1d-47e7-4a86-87ae-36326df5ebbc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_9030c8db-0ca6-4697-be7d-cabbfcdf7e92" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_c021cb1d-47e7-4a86-87ae-36326df5ebbc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive_1887d9e8-9e9d-455d-ac5b-1a4e001aa462" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_9030c8db-0ca6-4697-be7d-cabbfcdf7e92" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive_1887d9e8-9e9d-455d-ac5b-1a4e001aa462" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_9f5a7f23-db49-4e34-9662-98efb19201ee" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_9030c8db-0ca6-4697-be7d-cabbfcdf7e92" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_9f5a7f23-db49-4e34-9662-98efb19201ee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive_9045bf59-1e7e-4bb2-9a06-f3066cd7e640" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_9030c8db-0ca6-4697-be7d-cabbfcdf7e92" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive_9045bf59-1e7e-4bb2-9a06-f3066cd7e640" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_5fd9e752-dbf4-4eb8-91da-940f26e77c5c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_9dbf8015-4aa5-46db-98c5-a0f58cde273e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_5fd9e752-dbf4-4eb8-91da-940f26e77c5c" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_9dbf8015-4aa5-46db-98c5-a0f58cde273e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_3180639d-72c5-4253-81f6-6cee2e3591ca" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_5fd9e752-dbf4-4eb8-91da-940f26e77c5c" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_3180639d-72c5-4253-81f6-6cee2e3591ca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_65d9b466-1afa-42f7-9ceb-f3019f95f43f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_5fd9e752-dbf4-4eb8-91da-940f26e77c5c" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_65d9b466-1afa-42f7-9ceb-f3019f95f43f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_a46f4dd4-e9a3-467e-a20e-86b8cde152f3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_5fd9e752-dbf4-4eb8-91da-940f26e77c5c" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_a46f4dd4-e9a3-467e-a20e-86b8cde152f3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_4d2f9e3d-1087-4acd-a6b1-a175e257f19e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_5fd9e752-dbf4-4eb8-91da-940f26e77c5c" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_4d2f9e3d-1087-4acd-a6b1-a175e257f19e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_474763ca-7b59-4741-b250-113d6ca449e3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_5fd9e752-dbf4-4eb8-91da-940f26e77c5c" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_474763ca-7b59-4741-b250-113d6ca449e3" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.hartehanks.com/role/EmployeeBenefitPlansRecognizedinBalanceSheetDetails" xlink:type="simple" xlink:href="hrth-20231231.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_e301db16-c70a-4f4c-8d07-6b1b70243b6b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesCurrentAndNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent_7edb77fd-b25e-493e-9a92-48813a9b7790" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_e301db16-c70a-4f4c-8d07-6b1b70243b6b" xlink:to="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent_7edb77fd-b25e-493e-9a92-48813a9b7790" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansCurrentLiabilities_99cc5dc4-8ea1-48ff-8530-f7c86783b34c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_e301db16-c70a-4f4c-8d07-6b1b70243b6b" xlink:to="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansCurrentLiabilities_99cc5dc4-8ea1-48ff-8530-f7c86783b34c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.hartehanks.com/role/EmployeeBenefitPlansNetPeriodofNetPeriodicCostDetails" xlink:type="simple" xlink:href="hrth-20231231.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_DefinedBenefitPlanNetPeriodicBenefitCost_17b246a0-8c96-4f69-a38d-01b1765c3f9b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanInterestCost_90eacde0-7a9b-43a3-b7f9-ac9689967528" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_17b246a0-8c96-4f69-a38d-01b1765c3f9b" xlink:to="loc_us-gaap_DefinedBenefitPlanInterestCost_90eacde0-7a9b-43a3-b7f9-ac9689967528" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_d1ab51c0-ffbc-401e-9010-186426b35063" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_17b246a0-8c96-4f69-a38d-01b1765c3f9b" xlink:to="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_d1ab51c0-ffbc-401e-9010-186426b35063" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanActuarialGainLossImmediateRecognitionAsComponentInNetPeriodicBenefitCostCredit_f8dccf4d-34ea-4556-8a90-2e239897da09" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_17b246a0-8c96-4f69-a38d-01b1765c3f9b" xlink:to="loc_us-gaap_DefinedBenefitPlanActuarialGainLossImmediateRecognitionAsComponentInNetPeriodicBenefitCostCredit_f8dccf4d-34ea-4556-8a90-2e239897da09" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmountRecognizedInNetPeriodicBenefitCostAndOtherComprehensiveIncomeLossBeforeTax_766c7bac-1e98-470d-96d3-894c975bb861" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AmountRecognizedInNetPeriodicBenefitCostAndOtherComprehensiveIncomeLossBeforeTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentBeforeTax_6b0b9a40-7a38-45bf-81f5-fa869d7da39b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_766c7bac-1e98-470d-96d3-894c975bb861" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentBeforeTax_6b0b9a40-7a38-45bf-81f5-fa869d7da39b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_13442b69-053b-4548-b203-000583e0a29c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_766c7bac-1e98-470d-96d3-894c975bb861" xlink:to="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_13442b69-053b-4548-b203-000583e0a29c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.hartehanks.com/role/EmployeeBenefitPlansExpectedFutureBenefitPaymentsDetails" xlink:type="simple" xlink:href="hrth-20231231.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_8b87b6f0-3a41-4e02-99a6-bfbf8523b827" xlink:href="hrth-20231231.xsd#hrth_DefinedBenefitPlanExpectedFutureBenefitPayments"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanExpectedFutureBenefitPaymentsNextTwelveMonths_98e0f7f8-7b29-457e-8486-83dd442bbf08" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_8b87b6f0-3a41-4e02-99a6-bfbf8523b827" xlink:to="loc_us-gaap_DefinedBenefitPlanExpectedFutureBenefitPaymentsNextTwelveMonths_98e0f7f8-7b29-457e-8486-83dd442bbf08" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanExpectedFutureBenefitPaymentsYearFive_97d55b43-3fb2-4484-9113-247bbfb4d130" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_8b87b6f0-3a41-4e02-99a6-bfbf8523b827" xlink:to="loc_us-gaap_DefinedBenefitPlanExpectedFutureBenefitPaymentsYearFive_97d55b43-3fb2-4484-9113-247bbfb4d130" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanExpectedFutureBenefitPaymentsYearThree_b9a3681e-073b-4210-b728-d72006f9468a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_8b87b6f0-3a41-4e02-99a6-bfbf8523b827" xlink:to="loc_us-gaap_DefinedBenefitPlanExpectedFutureBenefitPaymentsYearThree_b9a3681e-073b-4210-b728-d72006f9468a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanExpectedFutureBenefitPaymentsFiveFiscalYearsThereafter_a51588cc-3162-47c2-8c3c-c650c55a55ee" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_8b87b6f0-3a41-4e02-99a6-bfbf8523b827" xlink:to="loc_us-gaap_DefinedBenefitPlanExpectedFutureBenefitPaymentsFiveFiscalYearsThereafter_a51588cc-3162-47c2-8c3c-c650c55a55ee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanExpectedFutureBenefitPaymentsYearFour_b399b464-db10-4e39-99d8-08f0840d116f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_8b87b6f0-3a41-4e02-99a6-bfbf8523b827" xlink:to="loc_us-gaap_DefinedBenefitPlanExpectedFutureBenefitPaymentsYearFour_b399b464-db10-4e39-99d8-08f0840d116f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanExpectedFutureBenefitPaymentsYearTwo_ae706f0e-55a7-462f-87d9-8e88202bc020" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_8b87b6f0-3a41-4e02-99a6-bfbf8523b827" xlink:to="loc_us-gaap_DefinedBenefitPlanExpectedFutureBenefitPaymentsYearTwo_ae706f0e-55a7-462f-87d9-8e88202bc020" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.hartehanks.com/role/IncomeTaxesComponentsofIncomeTaxBenefitDetails" xlink:type="simple" xlink:href="hrth-20231231.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_IncomeTaxExpenseBenefit_26abf1ca-360c-42c7-b72b-c0091dd3f77b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_f983afc4-8a72-4133-a9cf-10a92a137d6a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_26abf1ca-360c-42c7-b72b-c0091dd3f77b" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_f983afc4-8a72-4133-a9cf-10a92a137d6a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_86915d4d-dae0-4125-aa08-c757477f0a51" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_26abf1ca-360c-42c7-b72b-c0091dd3f77b" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_86915d4d-dae0-4125-aa08-c757477f0a51" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_a85a3958-200a-47b0-bcc9-5999a0a8b8b9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentFederalTaxExpenseBenefit_554a6033-61a3-4b63-a371-5f86db7704c2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_a85a3958-200a-47b0-bcc9-5999a0a8b8b9" xlink:to="loc_us-gaap_CurrentFederalTaxExpenseBenefit_554a6033-61a3-4b63-a371-5f86db7704c2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_fa4ff519-470d-4231-b9a1-25399ac9e728" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_a85a3958-200a-47b0-bcc9-5999a0a8b8b9" xlink:to="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_fa4ff519-470d-4231-b9a1-25399ac9e728" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentForeignTaxExpenseBenefit_fe5b7cbd-bb77-4606-b626-722210e6fa7e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_a85a3958-200a-47b0-bcc9-5999a0a8b8b9" xlink:to="loc_us-gaap_CurrentForeignTaxExpenseBenefit_fe5b7cbd-bb77-4606-b626-722210e6fa7e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_63b07632-1b7b-4c9f-a502-f91e7eb02ce5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_ae79c204-e432-43b0-84d9-d93d9c223189" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_63b07632-1b7b-4c9f-a502-f91e7eb02ce5" xlink:to="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_ae79c204-e432-43b0-84d9-d93d9c223189" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_57aadc9a-276e-417d-b758-86dc6b52f4f4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_63b07632-1b7b-4c9f-a502-f91e7eb02ce5" xlink:to="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_57aadc9a-276e-417d-b758-86dc6b52f4f4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredForeignIncomeTaxExpenseBenefit_dd4bcb9d-f5d9-494e-92f0-3ad2ba7b722e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_63b07632-1b7b-4c9f-a502-f91e7eb02ce5" xlink:to="loc_us-gaap_DeferredForeignIncomeTaxExpenseBenefit_dd4bcb9d-f5d9-494e-92f0-3ad2ba7b722e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.hartehanks.com/role/IncomeTaxesComponentsofIncomeLossBeforeIncomeTaxesDetails" xlink:type="simple" xlink:href="hrth-20231231.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_86e79de1-f9ed-4a22-a33f-4ec9e83e7237" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign_0d2c447b-cdbc-4679-b9de-62b1c6aeb12c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_86e79de1-f9ed-4a22-a33f-4ec9e83e7237" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign_0d2c447b-cdbc-4679-b9de-62b1c6aeb12c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic_cbb78ea8-8408-4137-912f-32e652141fa9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_86e79de1-f9ed-4a22-a33f-4ec9e83e7237" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic_cbb78ea8-8408-4137-912f-32e652141fa9" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.hartehanks.com/role/IncomeTaxesDifferencesBetweenTotalExpenseBenefitDetails" xlink:type="simple" xlink:href="hrth-20231231.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_2b678a20-439a-44a8-948c-acc9eccb2114" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationChangeInEnactedTaxRate_89e365e1-e894-478e-a988-9c5cb81d9a7c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_2b678a20-439a-44a8-948c-acc9eccb2114" xlink:to="loc_us-gaap_IncomeTaxReconciliationChangeInEnactedTaxRate_89e365e1-e894-478e-a988-9c5cb81d9a7c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationTaxCredits_f891bfa0-07f2-44f2-9999-82e54a70b9bc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_2b678a20-439a-44a8-948c-acc9eccb2114" xlink:to="loc_us-gaap_IncomeTaxReconciliationTaxCredits_f891bfa0-07f2-44f2-9999-82e54a70b9bc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_EffectiveIncomeTaxRateReconciliationReturnToProvisionAmount_103c7d3d-d660-4a93-892e-a9386d39b441" xlink:href="hrth-20231231.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_2b678a20-439a-44a8-948c-acc9eccb2114" xlink:to="loc_hrth_EffectiveIncomeTaxRateReconciliationReturnToProvisionAmount_103c7d3d-d660-4a93-892e-a9386d39b441" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationChangeInDeferredTaxAssetsValuationAllowance_a8130d58-7721-4d82-87cc-7a7e385b13b6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_2b678a20-439a-44a8-948c-acc9eccb2114" xlink:to="loc_us-gaap_IncomeTaxReconciliationChangeInDeferredTaxAssetsValuationAllowance_a8130d58-7721-4d82-87cc-7a7e385b13b6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_ForeignSubsidiaryDividendInclusions_d472f0db-26d1-418a-8ca1-77b6088e2403" xlink:href="hrth-20231231.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_2b678a20-439a-44a8-948c-acc9eccb2114" xlink:to="loc_hrth_ForeignSubsidiaryDividendInclusions_d472f0db-26d1-418a-8ca1-77b6088e2403" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationForeignIncomeTaxRateDifferential_31016b42-b946-4144-bf79-540c55d41146" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_2b678a20-439a-44a8-948c-acc9eccb2114" xlink:to="loc_us-gaap_IncomeTaxReconciliationForeignIncomeTaxRateDifferential_31016b42-b946-4144-bf79-540c55d41146" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_69ce341c-3065-4d8a-b7f5-bca7f4d20cb6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_2b678a20-439a-44a8-948c-acc9eccb2114" xlink:to="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_69ce341c-3065-4d8a-b7f5-bca7f4d20cb6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_48942fe1-2226-49a6-9164-fc66a771e526" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_2b678a20-439a-44a8-948c-acc9eccb2114" xlink:to="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_48942fe1-2226-49a6-9164-fc66a771e526" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationOtherAdjustments_7cabd91f-8aa6-433f-ac3a-86b8bf90ab0a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_2b678a20-439a-44a8-948c-acc9eccb2114" xlink:to="loc_us-gaap_IncomeTaxReconciliationOtherAdjustments_7cabd91f-8aa6-433f-ac3a-86b8bf90ab0a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_EffectiveIncomeTaxRateReconciliationAdjustmentsToStateAttributes_13cdf4ff-cb12-4e58-a673-f758eb9a88bd" xlink:href="hrth-20231231.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_2b678a20-439a-44a8-948c-acc9eccb2114" xlink:to="loc_hrth_EffectiveIncomeTaxRateReconciliationAdjustmentsToStateAttributes_13cdf4ff-cb12-4e58-a673-f758eb9a88bd" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.hartehanks.com/role/IncomeTaxesIncomeTaxBenefitDetails" xlink:type="simple" xlink:href="hrth-20231231.xsd#IncomeTaxesIncomeTaxBenefitDetails"/>
  <link:calculationLink xlink:role="http://www.hartehanks.com/role/IncomeTaxesIncomeTaxBenefitDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefitIntraperiodTaxAllocation_6ad3aced-a439-48e0-931e-0fa90a8bf746" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeTaxExpenseBenefitIntraperiodTaxAllocation"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxEffectsAllocatedDirectlyToEquity_4b27adfb-0dc9-4bee-a076-c69859613bde" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeTaxEffectsAllocatedDirectlyToEquity"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefitIntraperiodTaxAllocation_6ad3aced-a439-48e0-931e-0fa90a8bf746" xlink:to="loc_us-gaap_IncomeTaxEffectsAllocatedDirectlyToEquity_4b27adfb-0dc9-4bee-a076-c69859613bde" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_7fa7410a-df7b-43e6-9e3d-27b21066ed07" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_IncomeTaxExpenseBenefitIntraperiodTaxAllocation_6ad3aced-a439-48e0-931e-0fa90a8bf746" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_7fa7410a-df7b-43e6-9e3d-27b21066ed07" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.hartehanks.com/role/IncomeTaxesSignificantPortionsoftheDeferredTaxAssetsandDeferredTaxLiabilitiesDetails" xlink:type="simple" xlink:href="hrth-20231231.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_b60a15b9-ae52-48ce-b578-ad946bc9ca62" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsGross"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_DeferredTaxAssetsLeasesLiability_e0f96805-571f-49c9-9732-078878ffa329" xlink:href="hrth-20231231.xsd#hrth_DeferredTaxAssetsLeasesLiability"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_b60a15b9-ae52-48ce-b578-ad946bc9ca62" xlink:to="loc_hrth_DeferredTaxAssetsLeasesLiability_e0f96805-571f-49c9-9732-078878ffa329" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_DeferredCompensationAndRetirementPlan_dafed313-a81b-4a53-b9a3-aed7b52c9836" xlink:href="hrth-20231231.xsd#hrth_DeferredCompensationAndRetirementPlan"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_b60a15b9-ae52-48ce-b578-ad946bc9ca62" xlink:to="loc_hrth_DeferredCompensationAndRetirementPlan_dafed313-a81b-4a53-b9a3-aed7b52c9836" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAccruedLiabilities_8d8f0f88-1c00-4813-92a5-a921cee5944a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAccruedLiabilities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_b60a15b9-ae52-48ce-b578-ad946bc9ca62" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAccruedLiabilities_8d8f0f88-1c00-4813-92a5-a921cee5944a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxCreditCarryforwardsForeign_092a3ed7-cc23-46ea-b8c5-34c61373b65f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsTaxCreditCarryforwardsForeign"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_b60a15b9-ae52-48ce-b578-ad946bc9ca62" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxCreditCarryforwardsForeign_092a3ed7-cc23-46ea-b8c5-34c61373b65f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxCreditCarryforwardsResearch_7ecc5f44-eb17-4d98-811c-539ce98a0e6d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_b60a15b9-ae52-48ce-b578-ad946bc9ca62" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxCreditCarryforwardsResearch_7ecc5f44-eb17-4d98-811c-539ce98a0e6d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwardsForeign_9749c49d-1847-494a-85be-61a3ba43a358" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsOperatingLossCarryforwardsForeign"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_b60a15b9-ae52-48ce-b578-ad946bc9ca62" xlink:to="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwardsForeign_9749c49d-1847-494a-85be-61a3ba43a358" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwardsStateAndLocal_9d2e00b0-3cb4-453f-a1c6-7971ab0b50a1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsOperatingLossCarryforwardsStateAndLocal"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_b60a15b9-ae52-48ce-b578-ad946bc9ca62" xlink:to="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwardsStateAndLocal_9d2e00b0-3cb4-453f-a1c6-7971ab0b50a1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetInterestCarryforward_1d3a0426-3aff-4ebc-92d5-f2a3b8179ca3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetInterestCarryforward"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_b60a15b9-ae52-48ce-b578-ad946bc9ca62" xlink:to="loc_us-gaap_DeferredTaxAssetInterestCarryforward_1d3a0426-3aff-4ebc-92d5-f2a3b8179ca3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOther_964bd058-c897-42cd-a379-b8663af1e9db" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsOther"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_b60a15b9-ae52-48ce-b578-ad946bc9ca62" xlink:to="loc_us-gaap_DeferredTaxAssetsOther_964bd058-c897-42cd-a379-b8663af1e9db" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsInvestmentInSubsidiaries_70296505-9fa3-4943-98b9-859a28229c46" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsInvestmentInSubsidiaries"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_b60a15b9-ae52-48ce-b578-ad946bc9ca62" xlink:to="loc_us-gaap_DeferredTaxAssetsInvestmentInSubsidiaries_70296505-9fa3-4943-98b9-859a28229c46" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsLiabilitiesNet_508f6897-b116-4474-986f-28550b5d846b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsLiabilitiesNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_a5e58cc7-d874-4a45-9bed-aff392334a40" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_508f6897-b116-4474-986f-28550b5d846b" xlink:to="loc_us-gaap_DeferredTaxAssetsNet_a5e58cc7-d874-4a45-9bed-aff392334a40" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_5b551129-d958-4dfa-a7d0-3c16c9b8ab43" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_508f6897-b116-4474-986f-28550b5d846b" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilities_5b551129-d958-4dfa-a7d0-3c16c9b8ab43" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_b6f96ad4-b312-4c0b-86ca-667c728d4ed8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsGross_b5cfae8d-4c22-4995-9df1-74f71de5c947" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_b6f96ad4-b312-4c0b-86ca-667c728d4ed8" xlink:to="loc_us-gaap_DeferredTaxAssetsGross_b5cfae8d-4c22-4995-9df1-74f71de5c947" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsValuationAllowance_fc7d28b3-9190-4257-92d9-bd57915702fd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_b6f96ad4-b312-4c0b-86ca-667c728d4ed8" xlink:to="loc_us-gaap_DeferredTaxAssetsValuationAllowance_fc7d28b3-9190-4257-92d9-bd57915702fd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_2aab6576-f2b9-432f-ba86-1657aab1a59c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_DeferredTaxLiabilitiesRightOfUseAssets_7aa7aaec-3f14-4e8e-b133-718c5dabe719" xlink:href="hrth-20231231.xsd#hrth_DeferredTaxLiabilitiesRightOfUseAssets"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_2aab6576-f2b9-432f-ba86-1657aab1a59c" xlink:to="loc_hrth_DeferredTaxLiabilitiesRightOfUseAssets_7aa7aaec-3f14-4e8e-b133-718c5dabe719" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_772293ef-3d29-4ac4-967f-fdd95d5fce01" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_2aab6576-f2b9-432f-ba86-1657aab1a59c" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_772293ef-3d29-4ac4-967f-fdd95d5fce01" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesOther_bb085314-7b9e-47d7-a7a9-25f7508d5f14" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxLiabilitiesOther"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_2aab6576-f2b9-432f-ba86-1657aab1a59c" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesOther_bb085314-7b9e-47d7-a7a9-25f7508d5f14" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.hartehanks.com/role/ComprehensiveIncomeDetails" xlink:type="simple" xlink:href="hrth-20231231.xsd#ComprehensiveIncomeDetails"/>
  <link:calculationLink xlink:role="http://www.hartehanks.com/role/ComprehensiveIncomeDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_c44fb74f-aae4-49d5-9db7-5c8d997bb49b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OciBeforeReclassificationsNetOfTaxAttributableToParent_5ab46aad-dd95-4485-a738-d124ed441175" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_c44fb74f-aae4-49d5-9db7-5c8d997bb49b" xlink:to="loc_us-gaap_OciBeforeReclassificationsNetOfTaxAttributableToParent_5ab46aad-dd95-4485-a738-d124ed441175" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAociCurrentPeriodNetOfTaxAttributableToParent_8cd311f8-e81f-4840-a0a7-a4f9e5b63521" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_c44fb74f-aae4-49d5-9db7-5c8d997bb49b" xlink:to="loc_us-gaap_ReclassificationFromAociCurrentPeriodNetOfTaxAttributableToParent_8cd311f8-e81f-4840-a0a7-a4f9e5b63521" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.hartehanks.com/role/AcquisitionofInsideOutSolutionsLLCBusinessAcquisitionAssetsandLiabilitiesDetails" xlink:type="simple" xlink:href="hrth-20231231.xsd#AcquisitionofInsideOutSolutionsLLCBusinessAcquisitionAssetsandLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.hartehanks.com/role/AcquisitionofInsideOutSolutionsLLCBusinessAcquisitionAssetsandLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_f8e28683-a54a-41f0-9d15-b4d0494970ac" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_e9591f01-255c-4892-b2d7-904640fbf22c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_f8e28683-a54a-41f0-9d15-b4d0494970ac" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_e9591f01-255c-4892-b2d7-904640fbf22c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_2caba9a2-5446-4764-907d-2c0316e9e5ae" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_f8e28683-a54a-41f0-9d15-b4d0494970ac" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_2caba9a2-5446-4764-907d-2c0316e9e5ae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsPrepaidExpenseAndOtherAssets_3f238b6a-729f-42f2-a559-cf6bd4a00087" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsPrepaidExpenseAndOtherAssets"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_f8e28683-a54a-41f0-9d15-b4d0494970ac" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsPrepaidExpenseAndOtherAssets_3f238b6a-729f-42f2-a559-cf6bd4a00087" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_0bb1fc54-ad04-46dc-a83d-898473e5d152" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilities_67b4a3d7-1f7f-4c06-96f7-27561d62caa0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilities"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_0bb1fc54-ad04-46dc-a83d-898473e5d152" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilities_67b4a3d7-1f7f-4c06-96f7-27561d62caa0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_7f52a81b-49cc-4e79-b10c-3673f9e1ff62" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_0bb1fc54-ad04-46dc-a83d-898473e5d152" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_7f52a81b-49cc-4e79-b10c-3673f9e1ff62" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.hartehanks.com/role/AcquisitionofInsideOutSolutionsLLCSummaryofIntangibleAssetsDetails" xlink:type="simple" xlink:href="hrth-20231231.xsd#AcquisitionofInsideOutSolutionsLLCSummaryofIntangibleAssetsDetails"/>
  <link:calculationLink xlink:role="http://www.hartehanks.com/role/AcquisitionofInsideOutSolutionsLLCSummaryofIntangibleAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_7650c378-ba40-49e9-9156-c2b726ca53b0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_c2b8b498-8471-4648-a487-c4860449c3fc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_7650c378-ba40-49e9-9156-c2b726ca53b0" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_c2b8b498-8471-4648-a487-c4860449c3fc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_eb62e6ec-1bcb-40f9-9d86-8d3573715c7a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_7650c378-ba40-49e9-9156-c2b726ca53b0" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_eb62e6ec-1bcb-40f9-9d86-8d3573715c7a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.hartehanks.com/role/AcquisitionofInsideOutSolutionsLLCScheduleofFutureAmortizationExpenseDetails" xlink:type="simple" xlink:href="hrth-20231231.xsd#AcquisitionofInsideOutSolutionsLLCScheduleofFutureAmortizationExpenseDetails"/>
  <link:calculationLink xlink:role="http://www.hartehanks.com/role/AcquisitionofInsideOutSolutionsLLCScheduleofFutureAmortizationExpenseDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_d6419ac1-66ab-433f-9684-a517a3234aee" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextRollingTwelveMonths_196d6fd7-f852-4b5b-aa15-f3d7bc785510" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextRollingTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_d6419ac1-66ab-433f-9684-a517a3234aee" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextRollingTwelveMonths_196d6fd7-f852-4b5b-aa15-f3d7bc785510" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseRollingYearFour_4c855625-dbb5-4055-a482-b96e56c7514c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseRollingYearFour"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_d6419ac1-66ab-433f-9684-a517a3234aee" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseRollingYearFour_4c855625-dbb5-4055-a482-b96e56c7514c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseRollingYearTwo_fb6938e5-aa3d-434a-8fb8-5fc0aaa2136b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseRollingYearTwo"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_d6419ac1-66ab-433f-9684-a517a3234aee" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseRollingYearTwo_fb6938e5-aa3d-434a-8fb8-5fc0aaa2136b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseRollingYearThree_107b6b38-5af1-48e2-8f2b-a5b596c6bed2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseRollingYearThree"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_d6419ac1-66ab-433f-9684-a517a3234aee" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseRollingYearThree_107b6b38-5af1-48e2-8f2b-a5b596c6bed2" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.hartehanks.com/role/SegmentReportingFinancialInformationbySegmentDetails" xlink:type="simple" xlink:href="hrth-20231231.xsd#SegmentReportingFinancialInformationbySegmentDetails"/>
  <link:calculationLink xlink:role="http://www.hartehanks.com/role/SegmentReportingFinancialInformationbySegmentDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_hrth_ContributionMargin_c3fbd466-0790-4fd9-aa1d-7531be4bf427" xlink:href="hrth-20231231.xsd#hrth_ContributionMargin"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpenses_30befe52-e2dc-4091-bffc-0969fbe104e5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_c3fbd466-0790-4fd9-aa1d-7531be4bf427" xlink:to="loc_us-gaap_OperatingExpenses_30befe52-e2dc-4091-bffc-0969fbe104e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_f3b917d3-d76c-42e9-82a9-748a254134f6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_c3fbd466-0790-4fd9-aa1d-7531be4bf427" xlink:to="loc_us-gaap_Revenues_f3b917d3-d76c-42e9-82a9-748a254134f6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringCharges_84177e20-3846-406f-b629-dd6c76bd402f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_c3fbd466-0790-4fd9-aa1d-7531be4bf427" xlink:to="loc_us-gaap_RestructuringCharges_84177e20-3846-406f-b629-dd6c76bd402f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_37c10d0f-af63-4a40-9b55-1bf9c7bafd89" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_290be4df-80f0-44df-b586-043191dbb57c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_37c10d0f-af63-4a40-9b55-1bf9c7bafd89" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_290be4df-80f0-44df-b586-043191dbb57c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_ContributionMargin_10df1368-6df7-47b3-9261-ac932631316b" xlink:href="hrth-20231231.xsd#hrth_ContributionMargin"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_37c10d0f-af63-4a40-9b55-1bf9c7bafd89" xlink:to="loc_hrth_ContributionMargin_10df1368-6df7-47b3-9261-ac932631316b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSoldOverhead_976a2e8a-7193-48ea-b674-1a41b10a3482" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CostOfGoodsAndServicesSoldOverhead"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_37c10d0f-af63-4a40-9b55-1bf9c7bafd89" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSoldOverhead_976a2e8a-7193-48ea-b674-1a41b10a3482" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
