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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019ff680-1851-753a-86a7-0c20cf042764,g:ea90363e-6f26-4c44-971f-73d97bdff9d9-->
<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-20260630.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_LiabilitiesCurrent_019ff680-18f7-706f-927b-06e31e3ecc33" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_019ff680-18f7-7a8e-bb1e-d1e398dcacf6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f7-706f-927b-06e31e3ecc33" xlink:to="loc_us-gaap_AccountsPayableCurrent_019ff680-18f7-7a8e-bb1e-d1e398dcacf6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_019ff680-18f7-7a2f-ad50-0ba2cdba5383" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f7-706f-927b-06e31e3ecc33" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_019ff680-18f7-7a2f-ad50-0ba2cdba5383" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019ff680-18f7-716a-ad5f-13b772c824ce" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f7-706f-927b-06e31e3ecc33" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019ff680-18f7-716a-ad5f-13b772c824ce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermBorrowings_019ff680-18f7-70f7-8b33-ba51a7f66c91" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ShortTermBorrowings"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019ff680-18f7-706f-927b-06e31e3ecc33" xlink:to="loc_us-gaap_ShortTermBorrowings_019ff680-18f7-70f7-8b33-ba51a7f66c91" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_019ff680-18f7-770c-ad48-4ab8be9cb683" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ContractWithCustomerLiabilityCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019ff680-18f7-706f-927b-06e31e3ecc33" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_019ff680-18f7-770c-ad48-4ab8be9cb683" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_CustomerPostageAndProgramDepositsCurrent_019ff680-18f7-70cd-a26e-bb39d768e87a" xlink:href="hrth-20260630.xsd#hrth_CustomerPostageAndProgramDepositsCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019ff680-18f7-706f-927b-06e31e3ecc33" xlink:to="loc_hrth_CustomerPostageAndProgramDepositsCurrent_019ff680-18f7-70cd-a26e-bb39d768e87a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_019ff680-18f7-7110-9dce-0582ce54ce9c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019ff680-18f7-706f-927b-06e31e3ecc33" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_019ff680-18f7-7110-9dce-0582ce54ce9c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_OperatingAndFinanceLeaseLiabilityCurrent_019ff680-18f7-79ff-9874-340aff5d4011" xlink:href="hrth-20260630.xsd#hrth_OperatingAndFinanceLeaseLiabilityCurrent"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019ff680-18f7-706f-927b-06e31e3ecc33" xlink:to="loc_hrth_OperatingAndFinanceLeaseLiabilityCurrent_019ff680-18f7-79ff-9874-340aff5d4011" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_019ff680-18f7-7950-aef4-c9949bce49a4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_019ff680-18f7-7c4c-9708-7a39d5524898" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f7-7950-aef4-c9949bce49a4" xlink:to="loc_us-gaap_Liabilities_019ff680-18f7-7c4c-9708-7a39d5524898" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019ff680-18f7-7465-ae47-04c63f443658" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f7-7950-aef4-c9949bce49a4" xlink:to="loc_us-gaap_StockholdersEquity_019ff680-18f7-7465-ae47-04c63f443658" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019ff680-18f7-7ac2-b096-cd088a7d0cbc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019ff680-18f7-750a-b17e-143430ff4ef0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f7-7ac2-b096-cd088a7d0cbc" xlink:to="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019ff680-18f7-750a-b17e-143430ff4ef0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_019ff680-18f7-7946-908c-8b7cae4b32ba" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f7-7ac2-b096-cd088a7d0cbc" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_019ff680-18f7-7946-908c-8b7cae4b32ba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_UnbilledReceivablesAndContractAssetsCurrent_019ff680-18f7-756b-a4f7-1631f9d697ac" xlink:href="hrth-20260630.xsd#hrth_UnbilledReceivablesAndContractAssetsCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019ff680-18f7-7ac2-b096-cd088a7d0cbc" xlink:to="loc_hrth_UnbilledReceivablesAndContractAssetsCurrent_019ff680-18f7-756b-a4f7-1631f9d697ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseCurrent_019ff680-18f7-76a1-9bf8-0d5035cfb238" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PrepaidExpenseCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019ff680-18f7-7ac2-b096-cd088a7d0cbc" xlink:to="loc_us-gaap_PrepaidExpenseCurrent_019ff680-18f7-76a1-9bf8-0d5035cfb238" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_PrepaidIncomeTaxesAndIncomeTaxReceivableCurrent_019ff680-18f7-76f7-be6f-3be608c43efa" xlink:href="hrth-20260630.xsd#hrth_PrepaidIncomeTaxesAndIncomeTaxReceivableCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019ff680-18f7-7ac2-b096-cd088a7d0cbc" xlink:to="loc_hrth_PrepaidIncomeTaxesAndIncomeTaxReceivableCurrent_019ff680-18f7-76f7-be6f-3be608c43efa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_019ff680-18f7-7438-a4b3-a9cd012457e8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019ff680-18f7-7ac2-b096-cd088a7d0cbc" xlink:to="loc_us-gaap_OtherAssetsCurrent_019ff680-18f7-7438-a4b3-a9cd012457e8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_019ff680-18f7-7956-b73a-976d57242937" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019ff680-18f7-7e4d-adfb-e3838fa097aa" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019ff680-18f7-7956-b73a-976d57242937" xlink:to="loc_us-gaap_AssetsCurrent_019ff680-18f7-7e4d-adfb-e3838fa097aa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_019ff680-18f7-7363-9975-b06d8ba61b85" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f7-7956-b73a-976d57242937" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_019ff680-18f7-7363-9975-b06d8ba61b85" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_OperatingAndFinanceLeaseRightOfUseAsset_019ff680-18f7-7e3d-9de9-0b03e74482e8" xlink:href="hrth-20260630.xsd#hrth_OperatingAndFinanceLeaseRightOfUseAsset"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019ff680-18f7-7956-b73a-976d57242937" xlink:to="loc_hrth_OperatingAndFinanceLeaseRightOfUseAsset_019ff680-18f7-7e3d-9de9-0b03e74482e8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssets_019ff680-18f7-7071-a1b2-b871b4adf400" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAssets"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019ff680-18f7-7956-b73a-976d57242937" xlink:to="loc_us-gaap_OtherAssets_019ff680-18f7-7071-a1b2-b871b4adf400" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssets_019ff680-18f7-7496-a8a5-1ebac7e16995" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAssets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_019ff680-18f7-7571-a22f-01d5c07aacd7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f7-7496-a8a5-1ebac7e16995" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_019ff680-18f7-7571-a22f-01d5c07aacd7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_019ff680-18f7-78be-91ec-15cc3b078272" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f7-7496-a8a5-1ebac7e16995" xlink:to="loc_us-gaap_Goodwill_019ff680-18f7-78be-91ec-15cc3b078272" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_019ff680-18f7-7574-86b9-0ca2b6093d23" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f7-7496-a8a5-1ebac7e16995" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_019ff680-18f7-7574-86b9-0ca2b6093d23" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019ff680-18f7-785b-81bf-2a7267e08e18" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f7-7496-a8a5-1ebac7e16995" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019ff680-18f7-785b-81bf-2a7267e08e18" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019ff680-18f7-7bd8-86d1-aadd6a3fb801" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockCommonValue_019ff680-18f7-76bb-bc77-ff3d6ec70938" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f7-7bd8-86d1-aadd6a3fb801" xlink:to="loc_us-gaap_TreasuryStockCommonValue_019ff680-18f7-76bb-bc77-ff3d6ec70938" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019ff680-18f7-797e-a53b-c0934913df7e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f7-7bd8-86d1-aadd6a3fb801" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019ff680-18f7-797e-a53b-c0934913df7e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019ff680-18f7-7da3-91d9-a2b27ac4ed37" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f7-7bd8-86d1-aadd6a3fb801" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019ff680-18f7-7da3-91d9-a2b27ac4ed37" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_019ff680-18f7-7fe7-ba17-a27c4da92e7d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f7-7bd8-86d1-aadd6a3fb801" xlink:to="loc_us-gaap_CommonStockValue_019ff680-18f7-7fe7-ba17-a27c4da92e7d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_019ff680-18f7-74fa-828d-237fccc52847" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f7-7bd8-86d1-aadd6a3fb801" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_019ff680-18f7-74fa-828d-237fccc52847" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_019ff680-18f7-7acd-be38-f96aff901bcd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_019ff680-18f7-7a53-9f14-8377774f141d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f7-7acd-be38-f96aff901bcd" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_019ff680-18f7-7a53-9f14-8377774f141d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent_019ff680-18f7-7677-aff9-aedbbcd9cf67" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f7-7acd-be38-f96aff901bcd" xlink:to="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent_019ff680-18f7-7677-aff9-aedbbcd9cf67" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019ff680-18f7-7bba-85eb-9ecabf42c3ae" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f7-7acd-be38-f96aff901bcd" xlink:to="loc_us-gaap_LiabilitiesCurrent_019ff680-18f7-7bba-85eb-9ecabf42c3ae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_OperatingAndFinanceLeaseLiabilityNoncurrent_019ff680-18f7-78e9-80c3-664ecbf73244" xlink:href="hrth-20260630.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_019ff680-18f7-7acd-be38-f96aff901bcd" xlink:to="loc_hrth_OperatingAndFinanceLeaseLiabilityNoncurrent_019ff680-18f7-78e9-80c3-664ecbf73244" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.hartehanks.com/role/CondensedConsolidatedStatementsofComprehensiveLossUnaudited" xlink:type="simple" xlink:href="hrth-20260630.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_NonoperatingIncomeExpense_019ff680-18f7-7502-968b-fc119f803cb1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_019ff680-18f7-7e89-b0a9-8f633578616e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f7-7502-968b-fc119f803cb1" xlink:to="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_019ff680-18f7-7e89-b0a9-8f633578616e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_019ff680-18f7-748b-b7f0-089e41b3d2c8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f7-7502-968b-fc119f803cb1" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_019ff680-18f7-748b-b7f0-089e41b3d2c8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_019ff680-18f7-7f59-bcc9-cf0c9f1ebeea" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019ff680-18f7-7f2c-ba52-7e61f2a4b490" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f7-7f59-bcc9-cf0c9f1ebeea" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019ff680-18f7-7f2c-ba52-7e61f2a4b490" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019ff680-18f7-7930-a5e7-79b498a99ba1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f7-7f59-bcc9-cf0c9f1ebeea" xlink:to="loc_us-gaap_NetIncomeLoss_019ff680-18f7-7930-a5e7-79b498a99ba1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019ff680-18f7-7c95-826f-b31679fec281" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019ff680-18f7-7c5c-b3c9-ddf0399282ea" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f7-7c95-826f-b31679fec281" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019ff680-18f7-7c5c-b3c9-ddf0399282ea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_019ff680-18f7-734f-af60-e7f33d226362" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f7-7c95-826f-b31679fec281" xlink:to="loc_us-gaap_CostsAndExpenses_019ff680-18f7-734f-af60-e7f33d226362" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019ff680-18f7-7afa-8e1a-25add0375ef3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent_019ff680-18f7-7407-9887-8702a746ffdf" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f7-7afa-8e1a-25add0375ef3" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent_019ff680-18f7-7407-9887-8702a746ffdf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansNetOfTax_019ff680-18f7-740f-8e30-336954aa6f48" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f7-7afa-8e1a-25add0375ef3" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansNetOfTax_019ff680-18f7-740f-8e30-336954aa6f48" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019ff680-18f7-7460-88c7-74f94700bb0f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_019ff680-18f7-7a3b-94e2-4941bf0af991" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f7-7460-88c7-74f94700bb0f" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_019ff680-18f7-7a3b-94e2-4941bf0af991" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019ff680-18f7-78e3-a829-3d894a85c14f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f7-7460-88c7-74f94700bb0f" xlink:to="loc_us-gaap_OperatingIncomeLoss_019ff680-18f7-78e3-a829-3d894a85c14f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_019ff680-18f7-7c41-b670-04a1d49f2c94" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019ff680-18f7-7eef-88d8-30a97ce84ac9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f7-7c41-b670-04a1d49f2c94" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019ff680-18f7-7eef-88d8-30a97ce84ac9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAndAmortization_019ff680-18f7-761a-beac-cb8a683c5b46" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f7-7c41-b670-04a1d49f2c94" xlink:to="loc_us-gaap_DepreciationAndAmortization_019ff680-18f7-761a-beac-cb8a683c5b46" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LaborAndRelatedExpense_019ff680-18f7-7f62-ac9f-4f454858fedd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f7-7c41-b670-04a1d49f2c94" xlink:to="loc_us-gaap_LaborAndRelatedExpense_019ff680-18f7-7f62-ac9f-4f454858fedd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProductionAndDistributionCosts_019ff680-18f7-7729-90fd-4f4503f1d653" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f7-7c41-b670-04a1d49f2c94" xlink:to="loc_us-gaap_ProductionAndDistributionCosts_019ff680-18f7-7729-90fd-4f4503f1d653" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringCharges_019ff680-18f7-7634-a01e-ae90331ccb37" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f7-7c41-b670-04a1d49f2c94" xlink:to="loc_us-gaap_RestructuringCharges_019ff680-18f7-7634-a01e-ae90331ccb37" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019ff680-18f7-7258-89d2-9751fcb14310" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_019ff680-18f7-7a2d-b52b-0cd66536fd52" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019ff680-18f7-7258-89d2-9751fcb14310" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_019ff680-18f7-7a2d-b52b-0cd66536fd52" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019ff680-18f7-7dff-b8b9-c177891d28e9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019ff680-18f7-7258-89d2-9751fcb14310" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019ff680-18f7-7dff-b8b9-c177891d28e9" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.hartehanks.com/role/CondensedConsolidatedStatementsofCashFlowsUnaudited" xlink:type="simple" xlink:href="hrth-20260630.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_019ff680-18f7-75cb-afe2-b7672af7444c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromLongTermLinesOfCredit_019ff680-18f7-75a3-b7d9-0b4cc1fadfff" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromLongTermLinesOfCredit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019ff680-18f7-75cb-afe2-b7672af7444c" xlink:to="loc_us-gaap_ProceedsFromLongTermLinesOfCredit_019ff680-18f7-75a3-b7d9-0b4cc1fadfff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_FinanceLeasePaymentsIncludingShortTermLeases_019ff680-18f7-7576-ade9-3a3e7b43c56b" xlink:href="hrth-20260630.xsd#hrth_FinanceLeasePaymentsIncludingShortTermLeases"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019ff680-18f7-75cb-afe2-b7672af7444c" xlink:to="loc_hrth_FinanceLeasePaymentsIncludingShortTermLeases_019ff680-18f7-7576-ade9-3a3e7b43c56b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_ProceedsFromRecoveryOfShortSwingProfitFromStockholdersNetOfTax_019ff680-18f7-708e-8997-ac90f6573309" xlink:href="hrth-20260630.xsd#hrth_ProceedsFromRecoveryOfShortSwingProfitFromStockholdersNetOfTax"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019ff680-18f7-75cb-afe2-b7672af7444c" xlink:to="loc_hrth_ProceedsFromRecoveryOfShortSwingProfitFromStockholdersNetOfTax_019ff680-18f7-708e-8997-ac90f6573309" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_ProceedsFromPaymentsForIssuanceOfTreasuryStock_019ff680-18f7-763d-a2af-0640a3d22e52" xlink:href="hrth-20260630.xsd#hrth_ProceedsFromPaymentsForIssuanceOfTreasuryStock"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019ff680-18f7-75cb-afe2-b7672af7444c" xlink:to="loc_hrth_ProceedsFromPaymentsForIssuanceOfTreasuryStock_019ff680-18f7-763d-a2af-0640a3d22e52" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ff680-18f7-7e93-aa74-803efa3eac10" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionExpenseReversalOfExpenseNoncash_019ff680-18f7-733b-baab-27c0de736309" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f7-7e93-aa74-803efa3eac10" xlink:to="loc_us-gaap_PensionExpenseReversalOfExpenseNoncash_019ff680-18f7-733b-baab-27c0de736309" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInDeferredRevenue_019ff680-18f7-76e4-bfef-f36a0f453d7a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f7-7e93-aa74-803efa3eac10" xlink:to="loc_us-gaap_IncreaseDecreaseInDeferredRevenue_019ff680-18f7-76e4-bfef-f36a0f453d7a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_019ff680-18f7-70b0-8c76-494900c5132d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f7-7e93-aa74-803efa3eac10" xlink:to="loc_us-gaap_ShareBasedCompensation_019ff680-18f7-70b0-8c76-494900c5132d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_019ff680-18f7-798a-b7ca-9d7c766ddf0b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f7-7e93-aa74-803efa3eac10" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_019ff680-18f7-798a-b7ca-9d7c766ddf0b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019ff680-18f7-718c-82b9-1a8011e03dfe" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f7-7e93-aa74-803efa3eac10" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019ff680-18f7-718c-82b9-1a8011e03dfe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_IncreaseDecreaseInCustomerPostageAndProgramDeposits_019ff680-18f7-7462-887b-e7b48a325d91" xlink:href="hrth-20260630.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_019ff680-18f7-7e93-aa74-803efa3eac10" xlink:to="loc_hrth_IncreaseDecreaseInCustomerPostageAndProgramDeposits_019ff680-18f7-7462-887b-e7b48a325d91" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_019ff680-18f7-7cd9-9784-0e08fa20b6ad" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f7-7e93-aa74-803efa3eac10" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_019ff680-18f7-7cd9-9784-0e08fa20b6ad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019ff680-18f7-7178-a596-1622e24c5a62" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f7-7e93-aa74-803efa3eac10" xlink:to="loc_us-gaap_NetIncomeLoss_019ff680-18f7-7178-a596-1622e24c5a62" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherAccruedLiabilities_019ff680-18f7-749d-a0a8-bbe40a228275" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f7-7e93-aa74-803efa3eac10" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherAccruedLiabilities_019ff680-18f7-749d-a0a8-bbe40a228275" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_019ff680-18f7-79c1-bcf4-ad3172a0d7be" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f7-7e93-aa74-803efa3eac10" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_019ff680-18f7-79c1-bcf4-ad3172a0d7be" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_019ff680-18f7-7952-8f3d-3dc685b652ca" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f7-7e93-aa74-803efa3eac10" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_019ff680-18f7-7952-8f3d-3dc685b652ca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019ff680-18f7-7954-8b8a-65e2c216989e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019ff680-18f7-7a31-a06d-5aafe4b10044" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f7-7954-8b8a-65e2c216989e" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019ff680-18f7-7a31-a06d-5aafe4b10044" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019ff680-18f7-78f9-a9b9-af75b93e96ce" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f7-7954-8b8a-65e2c216989e" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019ff680-18f7-78f9-a9b9-af75b93e96ce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ff680-18f7-725d-a050-a86da144a5ad" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f7-7954-8b8a-65e2c216989e" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ff680-18f7-725d-a050-a86da144a5ad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019ff680-18f7-7972-9557-09b1ab4a7453" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f7-7954-8b8a-65e2c216989e" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019ff680-18f7-7972-9557-09b1ab4a7453" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019ff680-18f7-7a91-87d2-5be01d607888" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019ff680-18f7-712e-9f28-af19e61605ed" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019ff680-18f7-7a91-87d2-5be01d607888" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019ff680-18f7-712e-9f28-af19e61605ed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019ff680-18f7-7a85-bbe0-aa46a2b55836" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019ff680-18f7-78c7-9c15-51c4ba288889" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019ff680-18f7-7a85-bbe0-aa46a2b55836" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019ff680-18f7-78c7-9c15-51c4ba288889" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashAndCashEquivalents_019ff680-18f7-74e0-942e-9bd1ed834aa3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RestrictedCashAndCashEquivalents"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019ff680-18f7-7a85-bbe0-aa46a2b55836" xlink:to="loc_us-gaap_RestrictedCashAndCashEquivalents_019ff680-18f7-74e0-942e-9bd1ed834aa3" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.hartehanks.com/role/LeasesSupplementalBalanceSheetInformationDetails" xlink:type="simple" xlink:href="hrth-20260630.xsd#LeasesSupplementalBalanceSheetInformationDetails"/>
  <link:calculationLink xlink:role="http://www.hartehanks.com/role/LeasesSupplementalBalanceSheetInformationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_hrth_OperatingAndFinanceLeaseLiabilityNoncurrent_019ff680-18f7-75f2-a300-a4069ce9cd6e" xlink:href="hrth-20260630.xsd#hrth_OperatingAndFinanceLeaseLiabilityNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_019ff680-18f7-709f-8db0-ab5edee71544" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f7-75f2-a300-a4069ce9cd6e" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_019ff680-18f7-709f-8db0-ab5edee71544" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019ff680-18f7-70d3-a622-88cb0bd77b72" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f7-75f2-a300-a4069ce9cd6e" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019ff680-18f7-70d3-a622-88cb0bd77b72" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_019ff680-18f7-71ab-b7a3-80efd60148b2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_019ff680-18f7-7a9a-b712-16b7612e12d3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f7-71ab-b7a3-80efd60148b2" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_019ff680-18f7-7a9a-b712-16b7612e12d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_019ff680-18f7-7b0d-a0a9-26284feeb756" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f7-71ab-b7a3-80efd60148b2" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_019ff680-18f7-7b0d-a0a9-26284feeb756" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_OperatingAndFinanceLeaseRightOfUseAsset_019ff680-18f7-7717-bcf7-fff3e1551631" xlink:href="hrth-20260630.xsd#hrth_OperatingAndFinanceLeaseRightOfUseAsset"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_019ff680-18f7-7612-9a72-f3568382bf85" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f7-7717-bcf7-fff3e1551631" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_019ff680-18f7-7612-9a72-f3568382bf85" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAsset_019ff680-18f7-7874-90e9-b303be26ae61" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f7-7717-bcf7-fff3e1551631" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAsset_019ff680-18f7-7874-90e9-b303be26ae61" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_OperatingAndFinanceLeaseLiability_019ff680-18f7-7c1d-9b92-6b64d78412ca" xlink:href="hrth-20260630.xsd#hrth_OperatingAndFinanceLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_OperatingAndFinanceLeaseLiabilityCurrent_019ff680-18f7-776b-9e01-24e47a4b0aed" xlink:href="hrth-20260630.xsd#hrth_OperatingAndFinanceLeaseLiabilityCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_hrth_OperatingAndFinanceLeaseLiability_019ff680-18f7-7c1d-9b92-6b64d78412ca" xlink:to="loc_hrth_OperatingAndFinanceLeaseLiabilityCurrent_019ff680-18f7-776b-9e01-24e47a4b0aed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_OperatingAndFinanceLeaseLiabilityNoncurrent_019ff680-18f7-7b1c-b529-40ac500f15da" xlink:href="hrth-20260630.xsd#hrth_OperatingAndFinanceLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_hrth_OperatingAndFinanceLeaseLiability_019ff680-18f7-7c1d-9b92-6b64d78412ca" xlink:to="loc_hrth_OperatingAndFinanceLeaseLiabilityNoncurrent_019ff680-18f7-7b1c-b529-40ac500f15da" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_OperatingAndFinanceLeaseLiabilityCurrent_019ff680-18f7-7948-857f-c86ada13ab4e" xlink:href="hrth-20260630.xsd#hrth_OperatingAndFinanceLeaseLiabilityCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_019ff680-18f7-774d-aeb3-0374a3917c3a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f7-7948-857f-c86ada13ab4e" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_019ff680-18f7-774d-aeb3-0374a3917c3a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_019ff680-18f7-74e2-a854-ab2db42fa107" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f7-7948-857f-c86ada13ab4e" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_019ff680-18f7-74e2-a854-ab2db42fa107" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_019ff680-18f7-787d-a135-b7cfb0b0bd1c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_019ff680-18f7-7bd5-9d95-5a9729bc9357" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f7-787d-a135-b7cfb0b0bd1c" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_019ff680-18f7-7bd5-9d95-5a9729bc9357" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019ff680-18f7-74b5-9a8b-fbb6ba70d0f0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f7-787d-a135-b7cfb0b0bd1c" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019ff680-18f7-74b5-9a8b-fbb6ba70d0f0" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.hartehanks.com/role/LeasesSupplementalBalanceSheetInformationDetails_1" xlink:type="simple" xlink:href="hrth-20260630.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_019ff680-18f7-77f4-9e9e-33a717b05391" xlink:href="hrth-20260630.xsd#hrth_OperatingAndFinanceLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_019ff680-18f7-71df-b4dc-9f9b0321d758" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f7-77f4-9e9e-33a717b05391" xlink:to="loc_us-gaap_FinanceLeaseLiability_019ff680-18f7-71df-b4dc-9f9b0321d758" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_019ff680-18f7-7c32-bfda-c182bf11a70f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f7-77f4-9e9e-33a717b05391" xlink:to="loc_us-gaap_OperatingLeaseLiability_019ff680-18f7-7c32-bfda-c182bf11a70f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.hartehanks.com/role/LeasesComponentsofLeaseExpenseDetails" xlink:type="simple" xlink:href="hrth-20260630.xsd#LeasesComponentsofLeaseExpenseDetails"/>
  <link:calculationLink xlink:role="http://www.hartehanks.com/role/LeasesComponentsofLeaseExpenseDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_hrth_FinanceLeaseCost_019ff680-18f7-7b17-9160-7da876edfbfa" xlink:href="hrth-20260630.xsd#hrth_FinanceLeaseCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseInterestExpense_019ff680-18f7-78e2-8e02-add3f15916cb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f7-7b17-9160-7da876edfbfa" xlink:to="loc_us-gaap_FinanceLeaseInterestExpense_019ff680-18f7-78e2-8e02-add3f15916cb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAssetAmortization_019ff680-18f7-7a64-915e-1c45779c77d7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f7-7b17-9160-7da876edfbfa" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAssetAmortization_019ff680-18f7-7a64-915e-1c45779c77d7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LeaseCost_019ff680-18f7-7c67-bfb6-c4e9da7f4488" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LeaseCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseCost_019ff680-18f7-7088-8145-122492bc5517" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f7-7c67-bfb6-c4e9da7f4488" xlink:to="loc_us-gaap_OperatingLeaseCost_019ff680-18f7-7088-8145-122492bc5517" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_VariableLeaseCost_019ff680-18f7-7012-ba0b-6e3f67471a75" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f7-7c67-bfb6-c4e9da7f4488" xlink:to="loc_us-gaap_VariableLeaseCost_019ff680-18f7-7012-ba0b-6e3f67471a75" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_FinanceLeaseCost_019ff680-18f7-731d-9d4d-c2ebc535c3c6" xlink:href="hrth-20260630.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_019ff680-18f7-7c67-bfb6-c4e9da7f4488" xlink:to="loc_hrth_FinanceLeaseCost_019ff680-18f7-731d-9d4d-c2ebc535c3c6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.hartehanks.com/role/LeasesMaturitiesofFinanceandOperatingLeaseLiabilitiesDetails" xlink:type="simple" xlink:href="hrth-20260630.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_019ff680-18f7-737f-b216-176aacf39168" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive_019ff680-18f7-74c6-814c-3fe8839cad22" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_019ff680-18f7-737f-b216-176aacf39168" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive_019ff680-18f7-74c6-814c-3fe8839cad22" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_019ff680-18f7-742e-98df-c0d5d347e797" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f7-737f-b216-176aacf39168" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_019ff680-18f7-742e-98df-c0d5d347e797" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_019ff680-18f7-7c50-ad0b-061dc0dde452" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f7-737f-b216-176aacf39168" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_019ff680-18f7-7c50-ad0b-061dc0dde452" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear_019ff680-18f7-712d-a8a1-8c397966d54c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f7-737f-b216-176aacf39168" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear_019ff680-18f7-712d-a8a1-8c397966d54c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_019ff680-18f7-752c-a433-d6fe32408ace" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f7-737f-b216-176aacf39168" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_019ff680-18f7-752c-a433-d6fe32408ace" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_019ff680-18f7-7d68-9ce4-82c685d7406c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f7-737f-b216-176aacf39168" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_019ff680-18f7-7d68-9ce4-82c685d7406c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019ff680-18f7-7c31-96b5-9888afc0b805" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_019ff680-18f7-765d-af6d-97099f441cb5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f7-7c31-96b5-9888afc0b805" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_019ff680-18f7-765d-af6d-97099f441cb5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_019ff680-18f7-71b6-acb9-935a96970753" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f7-7c31-96b5-9888afc0b805" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_019ff680-18f7-71b6-acb9-935a96970753" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_019ff680-18f8-798e-b3f1-85238af31775" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f7-7c31-96b5-9888afc0b805" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_019ff680-18f8-798e-b3f1-85238af31775" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_019ff680-18f8-7ec4-a46e-ba4fb925a2b3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f7-7c31-96b5-9888afc0b805" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_019ff680-18f8-7ec4-a46e-ba4fb925a2b3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_019ff680-18f8-7923-8144-8d930fd9f900" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f7-7c31-96b5-9888afc0b805" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_019ff680-18f8-7923-8144-8d930fd9f900" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_019ff680-18f8-78f3-ab39-f885271c4750" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019ff680-18f7-7c31-96b5-9888afc0b805" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_019ff680-18f8-78f3-ab39-f885271c4750" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.hartehanks.com/role/LeasesMaturitiesofFinanceandOperatingLeaseLiabilitiesDetails_1" xlink:type="simple" xlink:href="hrth-20260630.xsd#LeasesMaturitiesofFinanceandOperatingLeaseLiabilitiesDetails_1"/>
  <link:calculationLink xlink:role="http://www.hartehanks.com/role/LeasesMaturitiesofFinanceandOperatingLeaseLiabilitiesDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019ff680-18f8-7dfc-b933-8d7ed6e0fdc8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_019ff680-18f8-70b7-bfb7-2f4ab8c02382" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f8-7dfc-b933-8d7ed6e0fdc8" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_019ff680-18f8-70b7-bfb7-2f4ab8c02382" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_019ff680-18f8-731a-89f8-488ed8e11daf" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f8-7dfc-b933-8d7ed6e0fdc8" xlink:to="loc_us-gaap_OperatingLeaseLiability_019ff680-18f8-731a-89f8-488ed8e11daf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_019ff680-18f8-73f6-b460-ae042f9eaafb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_019ff680-18f8-7ebd-b2f4-c74986f016d3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f8-73f6-b460-ae042f9eaafb" xlink:to="loc_us-gaap_FinanceLeaseLiability_019ff680-18f8-7ebd-b2f4-c74986f016d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_019ff680-18f8-7a81-9cfe-506f0c85fba7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f8-73f6-b460-ae042f9eaafb" xlink:to="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_019ff680-18f8-7a81-9cfe-506f0c85fba7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.hartehanks.com/role/EmployeeBenefitPlansNetPeriodofNetPeriodicCostDetails" xlink:type="simple" xlink:href="hrth-20260630.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_019ff680-18f8-73c3-9187-e185e6abd6c9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_019ff680-18f8-7203-a082-8b5663e22ecb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f8-73c3-9187-e185e6abd6c9" xlink:to="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_019ff680-18f8-7203-a082-8b5663e22ecb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanActuarialGainLossImmediateRecognitionAsComponentInNetPeriodicBenefitCostCredit_019ff680-18f8-7a72-ace5-f2c166560d16" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f8-73c3-9187-e185e6abd6c9" xlink:to="loc_us-gaap_DefinedBenefitPlanActuarialGainLossImmediateRecognitionAsComponentInNetPeriodicBenefitCostCredit_019ff680-18f8-7a72-ace5-f2c166560d16" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanInterestCost_019ff680-18f8-7d18-8f7c-c917be401578" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-18f8-73c3-9187-e185e6abd6c9" xlink:to="loc_us-gaap_DefinedBenefitPlanInterestCost_019ff680-18f8-7d18-8f7c-c917be401578" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.hartehanks.com/role/ComprehensiveIncomeLossDetails" xlink:type="simple" xlink:href="hrth-20260630.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_019ff680-1995-718b-b87d-4f9cd6fdac85" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAociCurrentPeriodNetOfTaxAttributableToParent_019ff680-1995-759c-9ff6-c748e932bea2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-1995-718b-b87d-4f9cd6fdac85" xlink:to="loc_us-gaap_ReclassificationFromAociCurrentPeriodNetOfTaxAttributableToParent_019ff680-1995-759c-9ff6-c748e932bea2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OciBeforeReclassificationsNetOfTaxAttributableToParent_019ff680-1995-7a1f-9300-f4bcd6745503" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-1995-718b-b87d-4f9cd6fdac85" xlink:to="loc_us-gaap_OciBeforeReclassificationsNetOfTaxAttributableToParent_019ff680-1995-7a1f-9300-f4bcd6745503" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.hartehanks.com/role/SegmentReportingDetails" xlink:type="simple" xlink:href="hrth-20260630.xsd#SegmentReportingDetails"/>
  <link:calculationLink xlink:role="http://www.hartehanks.com/role/SegmentReportingDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_hrth_ContributionMargin_019ff680-1995-76ef-bd53-32fce9d7f7b0" xlink:href="hrth-20260630.xsd#hrth_ContributionMargin"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_019ff680-1995-7ed9-9223-a7b0da36f635" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Revenues"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_hrth_ContributionMargin_019ff680-1995-76ef-bd53-32fce9d7f7b0" xlink:to="loc_us-gaap_Revenues_019ff680-1995-7ed9-9223-a7b0da36f635" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LaborAndRelatedExpense_019ff680-1995-7f5b-b728-51d330b2b728" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LaborAndRelatedExpense"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_hrth_ContributionMargin_019ff680-1995-76ef-bd53-32fce9d7f7b0" xlink:to="loc_us-gaap_LaborAndRelatedExpense_019ff680-1995-7f5b-b728-51d330b2b728" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpenses_019ff680-1995-763e-9ad3-dfb605dd51d9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-1995-76ef-bd53-32fce9d7f7b0" xlink:to="loc_us-gaap_OperatingExpenses_019ff680-1995-763e-9ad3-dfb605dd51d9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringCharges_019ff680-1995-7627-8f79-b0fcb1c05bea" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RestructuringCharges"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_hrth_ContributionMargin_019ff680-1995-76ef-bd53-32fce9d7f7b0" xlink:to="loc_us-gaap_RestructuringCharges_019ff680-1995-7627-8f79-b0fcb1c05bea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019ff680-1995-71f5-9df2-a8489efcd7c5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_ContributionMargin_019ff680-1995-7279-9139-3d0c66b6b181" xlink:href="hrth-20260630.xsd#hrth_ContributionMargin"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019ff680-1995-71f5-9df2-a8489efcd7c5" xlink:to="loc_hrth_ContributionMargin_019ff680-1995-7279-9139-3d0c66b6b181" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSoldOverhead_019ff680-1995-71ee-a5bc-4128a283062a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CostOfGoodsAndServicesSoldOverhead"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019ff680-1995-71f5-9df2-a8489efcd7c5" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSoldOverhead_019ff680-1995-71ee-a5bc-4128a283062a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_019ff680-1995-7c6b-8462-bc779d3f9bd8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019ff680-1995-71f5-9df2-a8489efcd7c5" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_019ff680-1995-7c6b-8462-bc779d3f9bd8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_EBITDA_019ff680-1995-72e6-a929-bd77bc05dbe0" xlink:href="hrth-20260630.xsd#hrth_EBITDA"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_ContributionMargin_019ff680-1995-77a3-9aa4-2d172f0055a5" xlink:href="hrth-20260630.xsd#hrth_ContributionMargin"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_hrth_EBITDA_019ff680-1995-72e6-a929-bd77bc05dbe0" xlink:to="loc_hrth_ContributionMargin_019ff680-1995-77a3-9aa4-2d172f0055a5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSoldOverhead_019ff680-1995-7561-b2ee-d8d731c42117" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019ff680-1995-72e6-a929-bd77bc05dbe0" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSoldOverhead_019ff680-1995-7561-b2ee-d8d731c42117" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.hartehanks.com/role/SegmentReportingDetails_1" xlink:type="simple" xlink:href="hrth-20260630.xsd#SegmentReportingDetails_1"/>
  <link:calculationLink xlink:role="http://www.hartehanks.com/role/SegmentReportingDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019ff680-1995-7412-827c-09e29012fe12" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_hrth_EBITDA_019ff680-1995-73b2-ba99-f726bcd0c34f" xlink:href="hrth-20260630.xsd#hrth_EBITDA"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019ff680-1995-7412-827c-09e29012fe12" xlink:to="loc_hrth_EBITDA_019ff680-1995-73b2-ba99-f726bcd0c34f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_019ff680-1995-7fc7-8f73-2b38ba980b32" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019ff680-1995-7412-827c-09e29012fe12" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_019ff680-1995-7fc7-8f73-2b38ba980b32" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
