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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019db0ac-d657-73b3-939f-950e17f21085,g:f772eb96-7601-4d25-90cc-1105fed9d52d-->
<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:arcroleRef arcroleURI="https://xbrl.org/2023/arcrole/summation-item" xlink:type="simple" xlink:href="https://www.xbrl.org/2023/calculation-1.1.xsd#summation-item"/>
  <link:roleRef roleURI="http://www.hartehanks.com/role/CondensedConsolidatedBalanceSheets" xlink:type="simple" xlink:href="hrth-20260331.xsd#CondensedConsolidatedBalanceSheets"/>
  <link:calculationLink xlink:role="http://www.hartehanks.com/role/CondensedConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssets_019db0ac-d72d-7b55-9a32-d91cd3a4e808" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherAssets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_019db0ac-d72d-7bac-8029-a383ace7009a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredIncomeTaxAssetsNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssets_019db0ac-d72d-7b55-9a32-d91cd3a4e808" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_019db0ac-d72d-7bac-8029-a383ace7009a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_019db0ac-d72d-7a1a-a9b3-4a2d931a21c0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssets_019db0ac-d72d-7b55-9a32-d91cd3a4e808" xlink:to="loc_us-gaap_Goodwill_019db0ac-d72d-7a1a-a9b3-4a2d931a21c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_019db0ac-d72d-705e-9674-09d5f20f7b05" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssets_019db0ac-d72d-7b55-9a32-d91cd3a4e808" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_019db0ac-d72d-705e-9674-09d5f20f7b05" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019db0ac-d72d-7f6f-9088-ed3eb4222e75" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssets_019db0ac-d72d-7b55-9a32-d91cd3a4e808" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019db0ac-d72d-7f6f-9088-ed3eb4222e75" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019db0ac-d72d-7b30-b759-86ab9984d0a6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockCommonValue_019db0ac-d72d-79ac-80fa-9446d0d5db7a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_TreasuryStockCommonValue"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019db0ac-d72d-7b30-b759-86ab9984d0a6" xlink:to="loc_us-gaap_TreasuryStockCommonValue_019db0ac-d72d-79ac-80fa-9446d0d5db7a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019db0ac-d72d-7dc3-8fe6-c61fc4d23f81" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019db0ac-d72d-7b30-b759-86ab9984d0a6" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019db0ac-d72d-7dc3-8fe6-c61fc4d23f81" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019db0ac-d72d-7c46-a793-2917627e51e4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019db0ac-d72d-7b30-b759-86ab9984d0a6" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019db0ac-d72d-7c46-a793-2917627e51e4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_019db0ac-d72d-745d-83c7-e492d7c786e1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019db0ac-d72d-7b30-b759-86ab9984d0a6" xlink:to="loc_us-gaap_CommonStockValue_019db0ac-d72d-745d-83c7-e492d7c786e1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_019db0ac-d72d-713e-851f-5babe05af535" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AdditionalPaidInCapitalCommonStock"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019db0ac-d72d-7b30-b759-86ab9984d0a6" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_019db0ac-d72d-713e-851f-5babe05af535" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019db0ac-d72d-7cf1-ac92-2bb36fbd9d4e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_019db0ac-d72d-7c5f-95df-18b33ea768e2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019db0ac-d72d-7cf1-ac92-2bb36fbd9d4e" xlink:to="loc_us-gaap_AccountsPayableCurrent_019db0ac-d72d-7c5f-95df-18b33ea768e2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_019db0ac-d72d-7dae-a8a2-179d072395c2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019db0ac-d72d-7cf1-ac92-2bb36fbd9d4e" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_019db0ac-d72d-7dae-a8a2-179d072395c2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019db0ac-d72d-7831-aa43-7cccbb27f605" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019db0ac-d72d-7cf1-ac92-2bb36fbd9d4e" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019db0ac-d72d-7831-aa43-7cccbb27f605" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_019db0ac-d72d-76ae-837d-b52121dd6f55" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ContractWithCustomerLiabilityCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019db0ac-d72d-7cf1-ac92-2bb36fbd9d4e" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_019db0ac-d72d-76ae-837d-b52121dd6f55" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_CustomerPostageAndProgramDepositsCurrent_019db0ac-d72d-71a0-b922-f47b103624a5" xlink:href="hrth-20260331.xsd#hrth_CustomerPostageAndProgramDepositsCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019db0ac-d72d-7cf1-ac92-2bb36fbd9d4e" xlink:to="loc_hrth_CustomerPostageAndProgramDepositsCurrent_019db0ac-d72d-71a0-b922-f47b103624a5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_019db0ac-d72d-711d-ad47-481f8cbb62be" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019db0ac-d72d-7cf1-ac92-2bb36fbd9d4e" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_019db0ac-d72d-711d-ad47-481f8cbb62be" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_OperatingAndFinanceLeaseLiabilityCurrent_019df233-9c14-74f2-b5d0-d3e9540b8723" xlink:href="hrth-20260331.xsd#hrth_OperatingAndFinanceLeaseLiabilityCurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019db0ac-d72d-7cf1-ac92-2bb36fbd9d4e" xlink:to="loc_hrth_OperatingAndFinanceLeaseLiabilityCurrent_019df233-9c14-74f2-b5d0-d3e9540b8723" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_019db0ac-d72d-769d-8098-7dda1311dc84" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssets_019db0ac-d72d-7451-bb3c-a754e9c66f59" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherAssets"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019db0ac-d72d-769d-8098-7dda1311dc84" xlink:to="loc_us-gaap_OtherAssets_019db0ac-d72d-7451-bb3c-a754e9c66f59" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_019db0ac-d72d-70bc-bb82-9973015bcc2a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019db0ac-d72d-769d-8098-7dda1311dc84" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_019db0ac-d72d-70bc-bb82-9973015bcc2a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019db0ac-d72d-7d4e-b947-5bccbe2b6ae8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019db0ac-d72d-769d-8098-7dda1311dc84" xlink:to="loc_us-gaap_AssetsCurrent_019db0ac-d72d-7d4e-b947-5bccbe2b6ae8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_019db0ac-d72d-7020-80d3-e8925baa3297" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019db0ac-d72d-769d-8098-7dda1311dc84" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_019db0ac-d72d-7020-80d3-e8925baa3297" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAsset_019e1637-1cc3-743c-87f6-9943ab682ff5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseRightOfUseAsset"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019db0ac-d72d-769d-8098-7dda1311dc84" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAsset_019e1637-1cc3-743c-87f6-9943ab682ff5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_019db0ac-d72d-7e94-9326-8552fa0e2dee" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_019db0ac-d72d-7599-8787-ebcf342e6f97" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019db0ac-d72d-7e94-9326-8552fa0e2dee" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_019db0ac-d72d-7599-8787-ebcf342e6f97" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent_019db0ac-d72d-775b-bbbc-dd9ebe31bc63" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019db0ac-d72d-7e94-9326-8552fa0e2dee" xlink:to="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent_019db0ac-d72d-775b-bbbc-dd9ebe31bc63" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019db0ac-d72d-73b4-8493-aa7f4e713e6c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019db0ac-d72d-7e94-9326-8552fa0e2dee" xlink:to="loc_us-gaap_LiabilitiesCurrent_019db0ac-d72d-73b4-8493-aa7f4e713e6c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_OperatingAndFinanceLeaseLiabilityNoncurrent_019db0ac-d72d-70b4-abc5-0cf9a680f860" xlink:href="hrth-20260331.xsd#hrth_OperatingAndFinanceLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019db0ac-d72d-7e94-9326-8552fa0e2dee" xlink:to="loc_hrth_OperatingAndFinanceLeaseLiabilityNoncurrent_019db0ac-d72d-70b4-abc5-0cf9a680f860" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019db0ac-d72d-7de8-97a4-4180db69acd4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019db0ac-d72d-72de-a41a-1ae4e6aa27ca" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019db0ac-d72d-7de8-97a4-4180db69acd4" xlink:to="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019db0ac-d72d-72de-a41a-1ae4e6aa27ca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_019db0ac-d72d-7c1e-b962-6ad6603ea3e9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019db0ac-d72d-7de8-97a4-4180db69acd4" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_019db0ac-d72d-7c1e-b962-6ad6603ea3e9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnbilledReceivablesCurrent_019db0ac-d72d-75b0-91db-2f9edf3b33a7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_UnbilledReceivablesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019db0ac-d72d-7de8-97a4-4180db69acd4" xlink:to="loc_us-gaap_UnbilledReceivablesCurrent_019db0ac-d72d-75b0-91db-2f9edf3b33a7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetCurrent_019db0ac-d72d-7a04-a374-81f9f67ed887" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ContractWithCustomerAssetNetCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019db0ac-d72d-7de8-97a4-4180db69acd4" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetCurrent_019db0ac-d72d-7a04-a374-81f9f67ed887" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseCurrent_019db0ac-d72d-7312-8cee-6bc9c31c28f1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PrepaidExpenseCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019db0ac-d72d-7de8-97a4-4180db69acd4" xlink:to="loc_us-gaap_PrepaidExpenseCurrent_019db0ac-d72d-7312-8cee-6bc9c31c28f1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_PrepaidIncomeTaxesAndIncomeTaxReceivableCurrent_019db0ac-d72d-7336-b4cf-f17db8dff35c" xlink:href="hrth-20260331.xsd#hrth_PrepaidIncomeTaxesAndIncomeTaxReceivableCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019db0ac-d72d-7de8-97a4-4180db69acd4" xlink:to="loc_hrth_PrepaidIncomeTaxesAndIncomeTaxReceivableCurrent_019db0ac-d72d-7336-b4cf-f17db8dff35c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_019df233-1d5a-77c6-a618-47f7c68746df" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019db0ac-d72d-7de8-97a4-4180db69acd4" xlink:to="loc_us-gaap_OtherAssetsCurrent_019df233-1d5a-77c6-a618-47f7c68746df" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_019db0ac-d72d-7e09-aded-818b448d4ad7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_019db0ac-d72d-7dad-9e2a-2e03424894b3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019db0ac-d72d-7e09-aded-818b448d4ad7" xlink:to="loc_us-gaap_Liabilities_019db0ac-d72d-7dad-9e2a-2e03424894b3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019db0ac-d72d-7965-bfef-890a51011d09" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019db0ac-d72d-7e09-aded-818b448d4ad7" xlink:to="loc_us-gaap_StockholdersEquity_019db0ac-d72d-7965-bfef-890a51011d09" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.hartehanks.com/role/CondensedConsolidatedStatementsofComprehensiveLossUnaudited" xlink:type="simple" xlink:href="hrth-20260331.xsd#CondensedConsolidatedStatementsofComprehensiveLossUnaudited"/>
  <link:calculationLink xlink:role="http://www.hartehanks.com/role/CondensedConsolidatedStatementsofComprehensiveLossUnaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019db0ac-d72d-7f7b-a203-a56c92834889" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_019db0ac-d72d-78cb-8911-e4a0834c5d02" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019db0ac-d72d-7f7b-a203-a56c92834889" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_019db0ac-d72d-78cb-8911-e4a0834c5d02" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019db0ac-d72d-7195-a957-e5400e81d736" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019db0ac-d72d-7f7b-a203-a56c92834889" xlink:to="loc_us-gaap_OperatingIncomeLoss_019db0ac-d72d-7195-a957-e5400e81d736" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019db0ac-d72d-7d51-bef6-9908e345646e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019db0ac-d72d-7800-a44b-4dbdd642eecc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019db0ac-d72d-7d51-bef6-9908e345646e" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019db0ac-d72d-7800-a44b-4dbdd642eecc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_019db0ac-d72d-7c77-bb56-deea96784526" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CostsAndExpenses"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019db0ac-d72d-7d51-bef6-9908e345646e" xlink:to="loc_us-gaap_CostsAndExpenses_019db0ac-d72d-7c77-bb56-deea96784526" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019db0ac-d72d-7157-8489-7c34936d4af8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019db0ac-d72d-7878-b716-141f2fbf240c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019db0ac-d72d-7157-8489-7c34936d4af8" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019db0ac-d72d-7878-b716-141f2fbf240c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_019db0ac-d72d-7b86-86c6-b420f173d4da" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019db0ac-d72d-7157-8489-7c34936d4af8" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_019db0ac-d72d-7b86-86c6-b420f173d4da" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_019db0ac-d72d-7c0e-b91b-99a3a04e425c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019db0ac-d72d-7319-b201-fe5e47cd5dc6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019db0ac-d72d-7c0e-b91b-99a3a04e425c" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019db0ac-d72d-7319-b201-fe5e47cd5dc6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAndAmortization_019db0ac-d72d-75db-add3-399cf4bed0f9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DepreciationAndAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019db0ac-d72d-7c0e-b91b-99a3a04e425c" xlink:to="loc_us-gaap_DepreciationAndAmortization_019db0ac-d72d-75db-add3-399cf4bed0f9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LaborAndRelatedExpense_019db0ac-d72d-7e0e-a0a7-31a17c8d2343" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LaborAndRelatedExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019db0ac-d72d-7c0e-b91b-99a3a04e425c" xlink:to="loc_us-gaap_LaborAndRelatedExpense_019db0ac-d72d-7e0e-a0a7-31a17c8d2343" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProductionAndDistributionCosts_019db0ac-d72d-768e-b8d4-eb8bf56bd0c9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProductionAndDistributionCosts"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019db0ac-d72d-7c0e-b91b-99a3a04e425c" xlink:to="loc_us-gaap_ProductionAndDistributionCosts_019db0ac-d72d-768e-b8d4-eb8bf56bd0c9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringCharges_019db0ac-d72d-7f63-80dd-733bb36b0ccc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RestructuringCharges"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019db0ac-d72d-7c0e-b91b-99a3a04e425c" xlink:to="loc_us-gaap_RestructuringCharges_019db0ac-d72d-7f63-80dd-733bb36b0ccc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_019db0ac-d72d-7c7c-9efe-05bf1a116d15" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_019db0ac-d72d-79a0-b034-6837ad5818a8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestIncomeExpenseNonoperatingNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_019db0ac-d72d-7c7c-9efe-05bf1a116d15" xlink:to="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_019db0ac-d72d-79a0-b034-6837ad5818a8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_019db0ac-d72d-7175-8f13-15ca7ad7ee36" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_019db0ac-d72d-7c7c-9efe-05bf1a116d15" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_019db0ac-d72d-7175-8f13-15ca7ad7ee36" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_019db0ac-d72d-7046-a311-09a188139e21" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019db0ac-d72d-7326-bdbd-69d14221045d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_019db0ac-d72d-7046-a311-09a188139e21" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019db0ac-d72d-7326-bdbd-69d14221045d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019db0ac-d72d-7c78-8552-3dee99d0a8e2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_019db0ac-d72d-7046-a311-09a188139e21" xlink:to="loc_us-gaap_NetIncomeLoss_019db0ac-d72d-7c78-8552-3dee99d0a8e2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019db0ac-d72d-7210-85c1-26e34d549861" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent_019db0ac-d72d-7f04-89ea-0b6e9b8dd33e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019db0ac-d72d-7210-85c1-26e34d549861" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent_019db0ac-d72d-7f04-89ea-0b6e9b8dd33e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansNetOfTax_019db0ac-d72d-7451-941b-676958987482" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansNetOfTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019db0ac-d72d-7210-85c1-26e34d549861" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansNetOfTax_019db0ac-d72d-7451-941b-676958987482" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.hartehanks.com/role/CondensedConsolidatedStatementsofCashFlowsUnaudited" xlink:type="simple" xlink:href="hrth-20260331.xsd#CondensedConsolidatedStatementsofCashFlowsUnaudited"/>
  <link:calculationLink xlink:role="http://www.hartehanks.com/role/CondensedConsolidatedStatementsofCashFlowsUnaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019db0ac-d72d-79ee-86b9-90c800a62f00" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_FinanceLeasePaymentsIncludingShortTermLeases_019db0ac-d72d-7202-a2c5-9cf797d722c6" xlink:href="hrth-20260331.xsd#hrth_FinanceLeasePaymentsIncludingShortTermLeases"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019db0ac-d72d-79ee-86b9-90c800a62f00" xlink:to="loc_hrth_FinanceLeasePaymentsIncludingShortTermLeases_019db0ac-d72d-7202-a2c5-9cf797d722c6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_ProceedsFromPaymentsForIssuanceOfTreasuryStock_019db0ac-d72d-7152-a35f-aa75ac42199e" xlink:href="hrth-20260331.xsd#hrth_ProceedsFromPaymentsForIssuanceOfTreasuryStock"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019db0ac-d72d-79ee-86b9-90c800a62f00" xlink:to="loc_hrth_ProceedsFromPaymentsForIssuanceOfTreasuryStock_019db0ac-d72d-7152-a35f-aa75ac42199e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019db0ac-d72d-7c44-9e07-54a4204df19c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019db0ac-d72d-7e66-ab87-ad38f1fef399" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019db0ac-d72d-7c44-9e07-54a4204df19c" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019db0ac-d72d-7e66-ab87-ad38f1fef399" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019db0ac-d72d-7e22-b525-fadb2d1c2e6f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019db0ac-d72d-7c44-9e07-54a4204df19c" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019db0ac-d72d-7e22-b525-fadb2d1c2e6f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019db0ac-d72d-714c-955e-18766ff93b4e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019db0ac-d72d-7c44-9e07-54a4204df19c" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019db0ac-d72d-714c-955e-18766ff93b4e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019db0ac-d72d-7722-ba32-7be6c5013455" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019db0ac-d72d-7c44-9e07-54a4204df19c" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019db0ac-d72d-7722-ba32-7be6c5013455" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019db0ac-d72d-7ee2-9e6e-80abd2402dc0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionExpenseReversalOfExpenseNoncash_019db0ac-d72d-7ad7-91a8-5a4f92242ee8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PensionExpenseReversalOfExpenseNoncash"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019db0ac-d72d-7ee2-9e6e-80abd2402dc0" xlink:to="loc_us-gaap_PensionExpenseReversalOfExpenseNoncash_019db0ac-d72d-7ad7-91a8-5a4f92242ee8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInDeferredRevenue_019db0ac-d72d-7785-b863-14a36dae467b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInDeferredRevenue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019db0ac-d72d-7ee2-9e6e-80abd2402dc0" xlink:to="loc_us-gaap_IncreaseDecreaseInDeferredRevenue_019db0ac-d72d-7785-b863-14a36dae467b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_019db0ac-d72d-7c9d-ae35-224704bfc84b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019db0ac-d72d-7ee2-9e6e-80abd2402dc0" xlink:to="loc_us-gaap_ShareBasedCompensation_019db0ac-d72d-7c9d-ae35-224704bfc84b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_019db0ac-d72d-7f27-be33-6f0aeb9c96c6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInAccountsPayable"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019db0ac-d72d-7ee2-9e6e-80abd2402dc0" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_019db0ac-d72d-7f27-be33-6f0aeb9c96c6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019db0ac-d72d-771d-9d8c-527d3c8df735" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019db0ac-d72d-7ee2-9e6e-80abd2402dc0" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019db0ac-d72d-771d-9d8c-527d3c8df735" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_IncreaseDecreaseInCustomerPostageAndProgramDeposits_019db0ac-d72d-75fe-aeb5-febf3c5770ed" xlink:href="hrth-20260331.xsd#hrth_IncreaseDecreaseInCustomerPostageAndProgramDeposits"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019db0ac-d72d-7ee2-9e6e-80abd2402dc0" xlink:to="loc_hrth_IncreaseDecreaseInCustomerPostageAndProgramDeposits_019db0ac-d72d-75fe-aeb5-febf3c5770ed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_019db0ac-d72d-7d08-815a-47d893931ac7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019db0ac-d72d-7ee2-9e6e-80abd2402dc0" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_019db0ac-d72d-7d08-815a-47d893931ac7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019db0ac-d72d-7b02-8ce7-af35f15bf95e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019db0ac-d72d-7ee2-9e6e-80abd2402dc0" xlink:to="loc_us-gaap_NetIncomeLoss_019db0ac-d72d-7b02-8ce7-af35f15bf95e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherAccruedLiabilities_019db0ac-d72d-7af6-b967-a2cbc3a77a7d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInOtherAccruedLiabilities"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019db0ac-d72d-7ee2-9e6e-80abd2402dc0" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherAccruedLiabilities_019db0ac-d72d-7af6-b967-a2cbc3a77a7d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_019db0ac-d72d-7f3d-b778-c4a8cc2aed59" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019db0ac-d72d-7ee2-9e6e-80abd2402dc0" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_019db0ac-d72d-7f3d-b778-c4a8cc2aed59" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_019db0ac-d72d-792b-a19a-ca8da1415853" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019db0ac-d72d-7ee2-9e6e-80abd2402dc0" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_019db0ac-d72d-792b-a19a-ca8da1415853" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019db0ac-d72d-7da5-ac4e-397456cf0647" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_019db0ac-d72d-7f95-ad7f-c97af9039b0c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019db0ac-d72d-7da5-ac4e-397456cf0647" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_019db0ac-d72d-7f95-ad7f-c97af9039b0c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019db0ac-d72d-7a01-a2c5-2bcae90823de" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019db0ac-d72d-7da5-ac4e-397456cf0647" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019db0ac-d72d-7a01-a2c5-2bcae90823de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019db0ac-d72d-745e-a1e9-822d7eaaeff5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashAndCashEquivalents_019db391-c26b-7a6e-b830-2bc403d418aa" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RestrictedCashAndCashEquivalents"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019db0ac-d72d-745e-a1e9-822d7eaaeff5" xlink:to="loc_us-gaap_RestrictedCashAndCashEquivalents_019db391-c26b-7a6e-b830-2bc403d418aa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019db0ac-d72d-7320-92c8-549f6ec6d6a1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019db0ac-d72d-745e-a1e9-822d7eaaeff5" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019db0ac-d72d-7320-92c8-549f6ec6d6a1" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.hartehanks.com/role/LeasesSupplementalBalanceSheetInformationDetails" xlink:type="simple" xlink:href="hrth-20260331.xsd#LeasesSupplementalBalanceSheetInformationDetails"/>
  <link:calculationLink xlink:role="http://www.hartehanks.com/role/LeasesSupplementalBalanceSheetInformationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_019db0ac-d72d-712a-b05d-a61255be70f3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_019db0ac-d72d-716c-ba18-bf66126fab72" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiability_019db0ac-d72d-712a-b05d-a61255be70f3" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_019db0ac-d72d-716c-ba18-bf66126fab72" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_019db0ac-d72d-777d-a8d0-e5ed7825ab81" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiability_019db0ac-d72d-712a-b05d-a61255be70f3" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_019db0ac-d72d-777d-a8d0-e5ed7825ab81" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_OperatingAndFinanceLeaseLiabilityNoncurrent_019db0ac-d72d-7971-81a7-09adbe110685" xlink:href="hrth-20260331.xsd#hrth_OperatingAndFinanceLeaseLiabilityNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_019db0ac-d72d-7478-abfa-74111ada99d9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_hrth_OperatingAndFinanceLeaseLiabilityNoncurrent_019db0ac-d72d-7971-81a7-09adbe110685" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_019db0ac-d72d-7478-abfa-74111ada99d9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019db0ac-d72d-75f9-8686-d370535bd7a6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_hrth_OperatingAndFinanceLeaseLiabilityNoncurrent_019db0ac-d72d-7971-81a7-09adbe110685" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019db0ac-d72d-75f9-8686-d370535bd7a6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_OperatingAndFinanceLeaseRightOfUseAsset_019db0ac-d72d-7322-bbeb-c267479fd819" xlink:href="hrth-20260331.xsd#hrth_OperatingAndFinanceLeaseRightOfUseAsset"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_019db0ac-d72d-723c-ae48-f49a3cf9f3a2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_hrth_OperatingAndFinanceLeaseRightOfUseAsset_019db0ac-d72d-7322-bbeb-c267479fd819" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_019db0ac-d72d-723c-ae48-f49a3cf9f3a2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAsset_019db0ac-d72d-7521-a58b-a2ab3f8c34b3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseRightOfUseAsset"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_hrth_OperatingAndFinanceLeaseRightOfUseAsset_019db0ac-d72d-7322-bbeb-c267479fd819" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAsset_019db0ac-d72d-7521-a58b-a2ab3f8c34b3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_OperatingAndFinanceLeaseLiability_019db0ac-d72d-770f-afed-a350d6d83734" xlink:href="hrth-20260331.xsd#hrth_OperatingAndFinanceLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_OperatingAndFinanceLeaseLiabilityCurrent_019db0ac-d72d-7009-83d9-9c339a98c9dc" xlink:href="hrth-20260331.xsd#hrth_OperatingAndFinanceLeaseLiabilityCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_hrth_OperatingAndFinanceLeaseLiability_019db0ac-d72d-770f-afed-a350d6d83734" xlink:to="loc_hrth_OperatingAndFinanceLeaseLiabilityCurrent_019db0ac-d72d-7009-83d9-9c339a98c9dc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_OperatingAndFinanceLeaseLiabilityNoncurrent_019db0ac-d72d-7afb-94c4-f58725444bd9" xlink:href="hrth-20260331.xsd#hrth_OperatingAndFinanceLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_hrth_OperatingAndFinanceLeaseLiability_019db0ac-d72d-770f-afed-a350d6d83734" xlink:to="loc_hrth_OperatingAndFinanceLeaseLiabilityNoncurrent_019db0ac-d72d-7afb-94c4-f58725444bd9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_OperatingAndFinanceLeaseLiabilityCurrent_019db0ac-d72d-746d-aadc-58b6796510ea" xlink:href="hrth-20260331.xsd#hrth_OperatingAndFinanceLeaseLiabilityCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_019db0ac-d72d-7df1-8776-98f7dcec781d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_hrth_OperatingAndFinanceLeaseLiabilityCurrent_019db0ac-d72d-746d-aadc-58b6796510ea" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_019db0ac-d72d-7df1-8776-98f7dcec781d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_019db0ac-d72d-7c70-a5c3-91c4ca695e32" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_hrth_OperatingAndFinanceLeaseLiabilityCurrent_019db0ac-d72d-746d-aadc-58b6796510ea" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_019db0ac-d72d-7c70-a5c3-91c4ca695e32" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_019db0ac-d72d-7903-8931-b72d919edd8c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_019db0ac-d72d-70ef-a72b-7a493e789226" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeaseLiability_019db0ac-d72d-7903-8931-b72d919edd8c" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_019db0ac-d72d-70ef-a72b-7a493e789226" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019db0ac-d72d-7a02-b86f-8946af91ccf6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeaseLiability_019db0ac-d72d-7903-8931-b72d919edd8c" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019db0ac-d72d-7a02-b86f-8946af91ccf6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.hartehanks.com/role/LeasesSupplementalBalanceSheetInformationDetails_1" xlink:type="simple" xlink:href="hrth-20260331.xsd#LeasesSupplementalBalanceSheetInformationDetails_1"/>
  <link:calculationLink xlink:role="http://www.hartehanks.com/role/LeasesSupplementalBalanceSheetInformationDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_hrth_OperatingAndFinanceLeaseLiability_019db0ac-d72d-73fb-8426-2a94bdd4e56e" xlink:href="hrth-20260331.xsd#hrth_OperatingAndFinanceLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_019db0ac-d72d-73ff-ab51-f8800339a317" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiability"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_hrth_OperatingAndFinanceLeaseLiability_019db0ac-d72d-73fb-8426-2a94bdd4e56e" xlink:to="loc_us-gaap_FinanceLeaseLiability_019db0ac-d72d-73ff-ab51-f8800339a317" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_019db0ac-d72d-7a5d-bb0e-1a7267468c03" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_hrth_OperatingAndFinanceLeaseLiability_019db0ac-d72d-73fb-8426-2a94bdd4e56e" xlink:to="loc_us-gaap_OperatingLeaseLiability_019db0ac-d72d-7a5d-bb0e-1a7267468c03" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.hartehanks.com/role/LeasesComponentsofLeaseExpenseDetails" xlink:type="simple" xlink:href="hrth-20260331.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_019db0ac-d72d-71fd-9bde-2b043fd03caa" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LeaseCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseCost_019db0ac-d72d-7c58-8d4e-1f97ff29f638" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_019db0ac-d72d-71fd-9bde-2b043fd03caa" xlink:to="loc_us-gaap_OperatingLeaseCost_019db0ac-d72d-7c58-8d4e-1f97ff29f638" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_VariableLeaseCost_019db0ac-d72d-71da-a7c0-39258ba22671" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_VariableLeaseCost"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_019db0ac-d72d-71fd-9bde-2b043fd03caa" xlink:to="loc_us-gaap_VariableLeaseCost_019db0ac-d72d-71da-a7c0-39258ba22671" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_FinanceLeaseCost_019db0ac-d72d-7066-a11b-ec7cf9d8161f" xlink:href="hrth-20260331.xsd#hrth_FinanceLeaseCost"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_019db0ac-d72d-71fd-9bde-2b043fd03caa" xlink:to="loc_hrth_FinanceLeaseCost_019db0ac-d72d-7066-a11b-ec7cf9d8161f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_FinanceLeaseCost_019db0ac-d72d-7a0f-b4c0-3dbd7e9903c2" xlink:href="hrth-20260331.xsd#hrth_FinanceLeaseCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseInterestExpense_019db0ac-d72d-7cb2-99cc-328bdfdf6057" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseInterestExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_hrth_FinanceLeaseCost_019db0ac-d72d-7a0f-b4c0-3dbd7e9903c2" xlink:to="loc_us-gaap_FinanceLeaseInterestExpense_019db0ac-d72d-7cb2-99cc-328bdfdf6057" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAssetAmortization_019db0ac-d72d-7810-bdac-839d94f49528" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseRightOfUseAssetAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_hrth_FinanceLeaseCost_019db0ac-d72d-7a0f-b4c0-3dbd7e9903c2" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAssetAmortization_019db0ac-d72d-7810-bdac-839d94f49528" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.hartehanks.com/role/LeasesMaturitiesofFinanceandOperatingLeaseLiabilitiesDetails" xlink:type="simple" xlink:href="hrth-20260331.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_LesseeOperatingLeaseLiabilityPaymentsDue_019db0ac-d72d-7bc1-a554-531ca5095c60" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_019db0ac-d72d-7bb7-ade9-26e4c3a93a92" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019db0ac-d72d-7bc1-a554-531ca5095c60" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_019db0ac-d72d-7bb7-ade9-26e4c3a93a92" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_019db0ac-d72d-7bb5-ac2a-8a8955099c9e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019db0ac-d72d-7bc1-a554-531ca5095c60" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_019db0ac-d72d-7bb5-ac2a-8a8955099c9e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_019db0ac-d72d-72d1-a56c-6b50ab86719f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019db0ac-d72d-7bc1-a554-531ca5095c60" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_019db0ac-d72d-72d1-a56c-6b50ab86719f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_019db0ac-d72d-779d-82ef-ef3cc13f9867" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019db0ac-d72d-7bc1-a554-531ca5095c60" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_019db0ac-d72d-779d-82ef-ef3cc13f9867" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_019db0ac-d72d-7c7a-8d80-fafce65d650c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019db0ac-d72d-7bc1-a554-531ca5095c60" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_019db0ac-d72d-7c7a-8d80-fafce65d650c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour_019db0ac-d72d-71f1-a9a8-c4bdaca50f8e" xlink:href="hrth-20260331.xsd#hrth_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019db0ac-d72d-7bc1-a554-531ca5095c60" xlink:to="loc_hrth_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour_019db0ac-d72d-71f1-a9a8-c4bdaca50f8e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_019db0ac-d72d-778b-96ee-efdf7dac74d4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_019db0ac-d72d-7d3f-ac03-acfb1b04b486" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiability"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_019db0ac-d72d-778b-96ee-efdf7dac74d4" xlink:to="loc_us-gaap_FinanceLeaseLiability_019db0ac-d72d-7d3f-ac03-acfb1b04b486" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_019db0ac-d72d-719b-a37a-1f9fa7d45bfc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_019db0ac-d72d-778b-96ee-efdf7dac74d4" xlink:to="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_019db0ac-d72d-719b-a37a-1f9fa7d45bfc" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.hartehanks.com/role/LeasesMaturitiesofFinanceandOperatingLeaseLiabilitiesDetails_1" xlink:type="simple" xlink:href="hrth-20260331.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_019db0ac-d72d-76d6-8742-e487a34ec8fc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_FinanceLeaseLiabilityToBePaidAfterYearFour_019db0ac-d72d-7f02-9f91-0f97aae613cf" xlink:href="hrth-20260331.xsd#hrth_FinanceLeaseLiabilityToBePaidAfterYearFour"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_019db0ac-d72d-76d6-8742-e487a34ec8fc" xlink:to="loc_hrth_FinanceLeaseLiabilityToBePaidAfterYearFour_019db0ac-d72d-7f02-9f91-0f97aae613cf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_019db0ac-d72d-74d1-be7f-0de03b3f8eaf" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_019db0ac-d72d-76d6-8742-e487a34ec8fc" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_019db0ac-d72d-74d1-be7f-0de03b3f8eaf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_019db0ac-d72d-7ec4-b1fe-730f59007b8f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_019db0ac-d72d-76d6-8742-e487a34ec8fc" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_019db0ac-d72d-7ec4-b1fe-730f59007b8f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear_019db0ac-d72d-717f-bfa6-4b4252f2bdaa" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_019db0ac-d72d-76d6-8742-e487a34ec8fc" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear_019db0ac-d72d-717f-bfa6-4b4252f2bdaa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_019db0ac-d72d-7947-a2ac-aeefcf5f8bbc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_019db0ac-d72d-76d6-8742-e487a34ec8fc" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_019db0ac-d72d-7947-a2ac-aeefcf5f8bbc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_019db0ac-d72d-710c-a894-2a8fd5986a71" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_019db0ac-d72d-76d6-8742-e487a34ec8fc" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_019db0ac-d72d-710c-a894-2a8fd5986a71" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019db0ac-d72d-7bd3-9db7-313945c13a14" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_019db0ac-d72d-73f6-81ae-bd8c44a635ac" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019db0ac-d72d-7bd3-9db7-313945c13a14" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_019db0ac-d72d-73f6-81ae-bd8c44a635ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_019db0ac-d72d-77eb-b9d8-6ccc63e63a6d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019db0ac-d72d-7bd3-9db7-313945c13a14" xlink:to="loc_us-gaap_OperatingLeaseLiability_019db0ac-d72d-77eb-b9d8-6ccc63e63a6d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.hartehanks.com/role/EmployeeBenefitPlansNetPeriodofNetPeriodicCostDetails" xlink:type="simple" xlink:href="hrth-20260331.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_019db0ac-d72d-73fe-a9da-b00510ad4b16" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_019db0ac-d72d-796e-b45f-adde3244e42e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_019db0ac-d72d-73fe-a9da-b00510ad4b16" xlink:to="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_019db0ac-d72d-796e-b45f-adde3244e42e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanActuarialGainLossImmediateRecognitionAsComponentInNetPeriodicBenefitCostCredit_019db0ac-d72d-7e2e-b39a-48949442042a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanActuarialGainLossImmediateRecognitionAsComponentInNetPeriodicBenefitCostCredit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_019db0ac-d72d-73fe-a9da-b00510ad4b16" xlink:to="loc_us-gaap_DefinedBenefitPlanActuarialGainLossImmediateRecognitionAsComponentInNetPeriodicBenefitCostCredit_019db0ac-d72d-7e2e-b39a-48949442042a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanInterestCost_019db0ac-d72d-79dd-99c1-e1b9f28864ec" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanInterestCost"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_019db0ac-d72d-73fe-a9da-b00510ad4b16" xlink:to="loc_us-gaap_DefinedBenefitPlanInterestCost_019db0ac-d72d-79dd-99c1-e1b9f28864ec" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.hartehanks.com/role/ComprehensiveIncomeLossDetails" xlink:type="simple" xlink:href="hrth-20260331.xsd#ComprehensiveIncomeLossDetails"/>
  <link:calculationLink xlink:role="http://www.hartehanks.com/role/ComprehensiveIncomeLossDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019db0ac-d72d-7281-ad65-ccdab2632538" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAociCurrentPeriodNetOfTaxAttributableToParent_019db0ac-d72d-7292-833c-92bd18a878f6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ReclassificationFromAociCurrentPeriodNetOfTaxAttributableToParent"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019db0ac-d72d-7281-ad65-ccdab2632538" xlink:to="loc_us-gaap_ReclassificationFromAociCurrentPeriodNetOfTaxAttributableToParent_019db0ac-d72d-7292-833c-92bd18a878f6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OciBeforeReclassificationsNetOfTaxAttributableToParent_019db0ac-d72d-7a82-9290-6f440418b11b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OciBeforeReclassificationsNetOfTaxAttributableToParent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019db0ac-d72d-7281-ad65-ccdab2632538" xlink:to="loc_us-gaap_OciBeforeReclassificationsNetOfTaxAttributableToParent_019db0ac-d72d-7a82-9290-6f440418b11b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.hartehanks.com/role/SegmentReportingFinancialInformationbySegmentDetails" xlink:type="simple" xlink:href="hrth-20260331.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_019db0ac-d72d-792b-9089-06b335d43006" xlink:href="hrth-20260331.xsd#hrth_ContributionMargin"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LaborAndRelatedExpense_019db0ac-d72d-714c-901c-73ec80baa25b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LaborAndRelatedExpense"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_hrth_ContributionMargin_019db0ac-d72d-792b-9089-06b335d43006" xlink:to="loc_us-gaap_LaborAndRelatedExpense_019db0ac-d72d-714c-901c-73ec80baa25b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringCharges_019db0ac-d72d-74db-81be-f5d47caca61d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RestructuringCharges"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_hrth_ContributionMargin_019db0ac-d72d-792b-9089-06b335d43006" xlink:to="loc_us-gaap_RestructuringCharges_019db0ac-d72d-74db-81be-f5d47caca61d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpenses_019db0ac-d72d-7332-bf50-e804c70ea7b3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingExpenses"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_hrth_ContributionMargin_019db0ac-d72d-792b-9089-06b335d43006" xlink:to="loc_us-gaap_OperatingExpenses_019db0ac-d72d-7332-bf50-e804c70ea7b3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_019db0ac-d72d-7e97-b5e6-9afcea74ca67" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Revenues"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_hrth_ContributionMargin_019db0ac-d72d-792b-9089-06b335d43006" xlink:to="loc_us-gaap_Revenues_019db0ac-d72d-7e97-b5e6-9afcea74ca67" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_EBITDA_019db0ac-d72d-7560-a389-603b9b08b1d3" xlink:href="hrth-20260331.xsd#hrth_EBITDA"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_ContributionMargin_019db0ac-d72d-73f9-9462-5e21162bae9b" xlink:href="hrth-20260331.xsd#hrth_ContributionMargin"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_hrth_EBITDA_019db0ac-d72d-7560-a389-603b9b08b1d3" xlink:to="loc_hrth_ContributionMargin_019db0ac-d72d-73f9-9462-5e21162bae9b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSoldOverhead_019db0ac-d72d-7b2b-b4e6-61468e4c39e2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CostOfGoodsAndServicesSoldOverhead"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_hrth_EBITDA_019db0ac-d72d-7560-a389-603b9b08b1d3" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSoldOverhead_019db0ac-d72d-7b2b-b4e6-61468e4c39e2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019db0ac-d72d-7426-a594-e9f85cf09a65" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_019db0ac-d72d-738c-8b0d-110085b4ba6f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019db0ac-d72d-7426-a594-e9f85cf09a65" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_019db0ac-d72d-738c-8b0d-110085b4ba6f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_EBITDA_019db0ac-d72d-742b-9576-46a9dbde5b20" xlink:href="hrth-20260331.xsd#hrth_EBITDA"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019db0ac-d72d-7426-a594-e9f85cf09a65" xlink:to="loc_hrth_EBITDA_019db0ac-d72d-742b-9576-46a9dbde5b20" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
