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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019e0d9b-8463-7799-a3e3-5005b4f176d1,g:5d7e57da-8185-4206-a040-4a47aa2503bd-->
<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.heartlandexpress.com/role/ConsolidatedBalanceSheets" xlink:type="simple" xlink:href="htld-20260331.xsd#ConsolidatedBalanceSheets"/>
  <link:calculationLink xlink:role="http://www.heartlandexpress.com/role/ConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_019e0d9b-8522-7e4c-988b-bdc566bcaa55" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedIncomeTaxesNoncurrent_019e0d9b-8522-7e60-935c-66cb1ed5d0d4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccruedIncomeTaxesNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_019e0d9b-8522-7e4c-988b-bdc566bcaa55" xlink:to="loc_us-gaap_AccruedIncomeTaxesNoncurrent_019e0d9b-8522-7e60-935c-66cb1ed5d0d4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_019e0d9b-8522-7030-828f-b8af6eafcb58" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_019e0d9b-8522-7e4c-988b-bdc566bcaa55" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_019e0d9b-8522-7030-828f-b8af6eafcb58" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019e0d9b-8522-7abc-99a5-ed5726388f18" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_019e0d9b-8522-7e4c-988b-bdc566bcaa55" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019e0d9b-8522-7abc-99a5-ed5726388f18" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAndOtherLiabilitiesNoncurrent_019e0d9b-8522-7fbc-907c-12c7b87a741a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredTaxAndOtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_019e0d9b-8522-7e4c-988b-bdc566bcaa55" xlink:to="loc_us-gaap_DeferredTaxAndOtherLiabilitiesNoncurrent_019e0d9b-8522-7fbc-907c-12c7b87a741a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SelfInsuranceReserveNoncurrent_019e0d9b-8522-7a90-beac-ecffcd9dbbb5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SelfInsuranceReserveNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_019e0d9b-8522-7e4c-988b-bdc566bcaa55" xlink:to="loc_us-gaap_SelfInsuranceReserveNoncurrent_019e0d9b-8522-7a90-beac-ecffcd9dbbb5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019e0d9b-8522-7942-b736-ed4ce1dc4e1f" 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_CashAndCashEquivalentsAtCarryingValue_019e0d9b-8522-72a7-a238-9fef8c4976e0" 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_AssetsCurrent_019e0d9b-8522-7942-b736-ed4ce1dc4e1f" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019e0d9b-8522-72a7-a238-9fef8c4976e0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_019e0d9b-8522-7c5f-87ad-e1ce8e6f2635" 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_019e0d9b-8522-7942-b736-ed4ce1dc4e1f" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_019e0d9b-8522-7c5f-87ad-e1ce8e6f2635" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherPrepaidExpenseCurrent_019e0d9b-8522-7cc1-b45e-16916c64a3e1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherPrepaidExpenseCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e0d9b-8522-7942-b736-ed4ce1dc4e1f" xlink:to="loc_us-gaap_OtherPrepaidExpenseCurrent_019e0d9b-8522-7cc1-b45e-16916c64a3e1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_019e0d9b-8522-7359-ab37-5eb404b4dd03" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e0d9b-8522-7942-b736-ed4ce1dc4e1f" xlink:to="loc_us-gaap_OtherAssetsCurrent_019e0d9b-8522-7359-ab37-5eb404b4dd03" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxesReceivable_019e0d9b-8522-75ba-b0d8-a757ad49a686" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxesReceivable"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e0d9b-8522-7942-b736-ed4ce1dc4e1f" xlink:to="loc_us-gaap_IncomeTaxesReceivable_019e0d9b-8522-75ba-b0d8-a757ad49a686" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_htld_StockholdersEquity1_019e0d9b-8522-7075-b8d7-956b73f2abc8" xlink:href="htld-20260331.xsd#htld_StockholdersEquity1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_019e0d9b-8522-7277-8d33-24dbdc969053" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PreferredStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_htld_StockholdersEquity1_019e0d9b-8522-7075-b8d7-956b73f2abc8" xlink:to="loc_us-gaap_PreferredStockValue_019e0d9b-8522-7277-8d33-24dbdc969053" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_019e0d9b-8522-76e8-ba52-8c534a138d3e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_htld_StockholdersEquity1_019e0d9b-8522-7075-b8d7-956b73f2abc8" xlink:to="loc_us-gaap_CommonStockValue_019e0d9b-8522-76e8-ba52-8c534a138d3e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_019e0d9b-8522-70b8-83d2-d278aeeff73f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AdditionalPaidInCapitalCommonStock"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_htld_StockholdersEquity1_019e0d9b-8522-7075-b8d7-956b73f2abc8" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_019e0d9b-8522-70b8-83d2-d278aeeff73f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019e0d9b-8522-79aa-9f43-cdfcfd15d3bf" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_htld_StockholdersEquity1_019e0d9b-8522-7075-b8d7-956b73f2abc8" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019e0d9b-8522-79aa-9f43-cdfcfd15d3bf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockValue_019e0d9b-8522-7a44-b5bf-e9dc730d4bdb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_TreasuryStockValue"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_htld_StockholdersEquity1_019e0d9b-8522-7075-b8d7-956b73f2abc8" xlink:to="loc_us-gaap_TreasuryStockValue_019e0d9b-8522-7a44-b5bf-e9dc730d4bdb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_019e0d9b-8522-7945-9cb4-87bd5947466d" 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_PropertyPlantAndEquipmentNet_019e0d9b-8522-72e2-8810-8c3be792d6e1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e0d9b-8522-7945-9cb4-87bd5947466d" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_019e0d9b-8522-72e2-8810-8c3be792d6e1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_019e0d9b-8522-7903-801d-5f680b0f6a83" 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_Assets_019e0d9b-8522-7945-9cb4-87bd5947466d" xlink:to="loc_us-gaap_Goodwill_019e0d9b-8522-7903-801d-5f680b0f6a83" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019e0d9b-8522-7719-80d7-44348f910d94" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e0d9b-8522-7945-9cb4-87bd5947466d" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019e0d9b-8522-7719-80d7-44348f910d94" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_019e0d9b-8522-71f6-98bf-788fcd319383" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e0d9b-8522-7945-9cb4-87bd5947466d" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_019e0d9b-8522-71f6-98bf-788fcd319383" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_019e0d9b-8522-74e6-b45e-a696f7cfa4f0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredIncomeTaxAssetsNet"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e0d9b-8522-7945-9cb4-87bd5947466d" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_019e0d9b-8522-74e6-b45e-a696f7cfa4f0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019e0d9b-8522-7280-bf0a-92fb3fbbe06d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e0d9b-8522-7945-9cb4-87bd5947466d" xlink:to="loc_us-gaap_AssetsCurrent_019e0d9b-8522-7280-bf0a-92fb3fbbe06d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_019e0d9b-8522-7bf3-979a-0ec64efb8134" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e0d9b-8522-7945-9cb4-87bd5947466d" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_019e0d9b-8522-7bf3-979a-0ec64efb8134" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e0d9b-8522-7b29-90f6-6c228bedecbd" 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_LiabilitiesCurrent_019e0d9b-8522-70f7-a4de-17ae219043c2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e0d9b-8522-7b29-90f6-6c228bedecbd" xlink:to="loc_us-gaap_LiabilitiesCurrent_019e0d9b-8522-70f7-a4de-17ae219043c2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_019e0d9b-8522-71db-a766-3f26c5260078" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e0d9b-8522-7b29-90f6-6c228bedecbd" xlink:to="loc_us-gaap_LiabilitiesNoncurrent_019e0d9b-8522-71db-a766-3f26c5260078" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_htld_StockholdersEquity1_019e0d9b-8522-7821-800a-f783d5b62cb4" xlink:href="htld-20260331.xsd#htld_StockholdersEquity1"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e0d9b-8522-7b29-90f6-6c228bedecbd" xlink:to="loc_htld_StockholdersEquity1_019e0d9b-8522-7821-800a-f783d5b62cb4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_019e0d9b-8522-7367-8bb2-7ee0c314e248" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_019e0d9b-8522-706f-a0e0-e2c9c897259c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_019e0d9b-8522-7367-8bb2-7ee0c314e248" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_019e0d9b-8522-706f-a0e0-e2c9c897259c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_019e0d9b-8522-773c-8b5c-e5f052539006" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_019e0d9b-8522-7367-8bb2-7ee0c314e248" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_019e0d9b-8522-773c-8b5c-e5f052539006" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019e0d9b-8522-71d1-a8db-68d977869e76" 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_AccountsPayableAndAccruedLiabilitiesCurrent_019e0d9b-8522-7615-931e-2bb189338160" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccountsPayableAndAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e0d9b-8522-71d1-a8db-68d977869e76" xlink:to="loc_us-gaap_AccountsPayableAndAccruedLiabilitiesCurrent_019e0d9b-8522-7615-931e-2bb189338160" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019e0d9b-8522-73c5-8811-d443924608af" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e0d9b-8522-71d1-a8db-68d977869e76" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019e0d9b-8522-73c5-8811-d443924608af" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SelfInsuranceReserveCurrent_019e0d9b-8522-7e36-b88c-ffa4c1b444f2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SelfInsuranceReserveCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e0d9b-8522-71d1-a8db-68d977869e76" xlink:to="loc_us-gaap_SelfInsuranceReserveCurrent_019e0d9b-8522-7e36-b88c-ffa4c1b444f2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_019e0d9b-8522-7b25-be48-47b9fbffff2c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e0d9b-8522-71d1-a8db-68d977869e76" xlink:to="loc_us-gaap_LongTermDebtCurrent_019e0d9b-8522-7b25-be48-47b9fbffff2c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_019e0d9b-8522-785d-81f9-e41e72fcb403" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e0d9b-8522-71d1-a8db-68d977869e76" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_019e0d9b-8522-785d-81f9-e41e72fcb403" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrentAndNoncurrent_019e0d9b-8522-7fec-bfc4-2161019b7141" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAccruedLiabilitiesCurrentAndNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e0d9b-8522-71d1-a8db-68d977869e76" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrentAndNoncurrent_019e0d9b-8522-7fec-bfc4-2161019b7141" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TaxesPayableCurrent_019e17ef-9b24-7756-9d03-f89dfc4a5c9d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_TaxesPayableCurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e0d9b-8522-71d1-a8db-68d977869e76" xlink:to="loc_us-gaap_TaxesPayableCurrent_019e17ef-9b24-7756-9d03-f89dfc4a5c9d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_019e0d9b-8522-755f-8505-6caa9d6d5305" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentGross"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LandAndLandImprovements_019e0d9b-8522-7cb3-b101-3af2236b2930" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LandAndLandImprovements"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_019e0d9b-8522-755f-8505-6caa9d6d5305" xlink:to="loc_us-gaap_LandAndLandImprovements_019e0d9b-8522-7cb3-b101-3af2236b2930" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BuildingsAndImprovementsGross_019e0d9b-8522-724b-866d-63ba2a40da5a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BuildingsAndImprovementsGross"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_019e0d9b-8522-755f-8505-6caa9d6d5305" xlink:to="loc_us-gaap_BuildingsAndImprovementsGross_019e0d9b-8522-724b-866d-63ba2a40da5a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FurnitureAndFixturesGross_019e0d9b-8522-71d7-a223-141fe2f91516" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FurnitureAndFixturesGross"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_019e0d9b-8522-755f-8505-6caa9d6d5305" xlink:to="loc_us-gaap_FurnitureAndFixturesGross_019e0d9b-8522-71d7-a223-141fe2f91516" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MachineryAndEquipmentGross_019e0d9b-8522-75a5-8a54-fa36e0a30d89" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_MachineryAndEquipmentGross"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_019e0d9b-8522-755f-8505-6caa9d6d5305" xlink:to="loc_us-gaap_MachineryAndEquipmentGross_019e0d9b-8522-75a5-8a54-fa36e0a30d89" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_htld_RevenueEquipment_019e0d9b-8522-7c2b-aa9d-c0da3d4cf986" xlink:href="htld-20260331.xsd#htld_RevenueEquipment"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_019e0d9b-8522-755f-8505-6caa9d6d5305" xlink:to="loc_htld_RevenueEquipment_019e0d9b-8522-7c2b-aa9d-c0da3d4cf986" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ConstructionInProgressGross_019e0d9b-8522-7eda-9e90-2ed66264045c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ConstructionInProgressGross"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_019e0d9b-8522-755f-8505-6caa9d6d5305" xlink:to="loc_us-gaap_ConstructionInProgressGross_019e0d9b-8522-7eda-9e90-2ed66264045c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/ConsolidatedStatementsofComprehensiveIncomeLoss" xlink:type="simple" xlink:href="htld-20260331.xsd#ConsolidatedStatementsofComprehensiveIncomeLoss"/>
  <link:calculationLink xlink:role="http://www.heartlandexpress.com/role/ConsolidatedStatementsofComprehensiveIncomeLoss" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_019e0d9b-8522-7971-97c0-10d09c761324" 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_htld_NetIncome_019e0d9b-8522-7dab-8980-75686241a73b" xlink:href="htld-20260331.xsd#htld_NetIncome"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_019e0d9b-8522-7971-97c0-10d09c761324" xlink:to="loc_htld_NetIncome_019e0d9b-8522-7dab-8980-75686241a73b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax_019e0d9b-8522-7128-8dba-ee63034b1081" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_019e0d9b-8522-7971-97c0-10d09c761324" xlink:to="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax_019e0d9b-8522-7128-8dba-ee63034b1081" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e0d9b-8522-715d-92b8-c27aa45ff4ca" 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_OperatingIncomeLoss_019e0d9b-8522-7f05-b80e-6e63bf60226a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e0d9b-8522-715d-92b8-c27aa45ff4ca" xlink:to="loc_us-gaap_OperatingIncomeLoss_019e0d9b-8522-7f05-b80e-6e63bf60226a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentIncomeInterest_019e0d9b-8522-7792-aea1-ba2cdd35b1f0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InvestmentIncomeInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e0d9b-8522-715d-92b8-c27aa45ff4ca" xlink:to="loc_us-gaap_InvestmentIncomeInterest_019e0d9b-8522-7792-aea1-ba2cdd35b1f0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_019e0d9b-8522-78db-a3cc-8673c21a3811" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestExpense"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e0d9b-8522-715d-92b8-c27aa45ff4ca" xlink:to="loc_us-gaap_InterestExpense_019e0d9b-8522-78db-a3cc-8673c21a3811" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019e0d9b-8522-77da-949f-6932ceff0b17" 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_CostsAndExpenses_019e0d9b-8522-7119-aabe-642e728c6a66" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CostsAndExpenses"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019e0d9b-8522-77da-949f-6932ceff0b17" xlink:to="loc_us-gaap_CostsAndExpenses_019e0d9b-8522-7119-aabe-642e728c6a66" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_019e0d9b-8522-7f35-9839-f4fce5ac0f05" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Revenues"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019e0d9b-8522-77da-949f-6932ceff0b17" xlink:to="loc_us-gaap_Revenues_019e0d9b-8522-7f35-9839-f4fce5ac0f05" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_019e0d9b-8522-7769-b968-3a2d001cef72" 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_LaborAndRelatedExpense_019e0d9b-8522-7a28-8aa6-5895296530e9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LaborAndRelatedExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019e0d9b-8522-7769-b968-3a2d001cef72" xlink:to="loc_us-gaap_LaborAndRelatedExpense_019e0d9b-8522-7a28-8aa6-5895296530e9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_htld_RentAndPurchasedTransportation_019e0d9b-8522-70c0-bb4f-05bf842ab4e4" xlink:href="htld-20260331.xsd#htld_RentAndPurchasedTransportation"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019e0d9b-8522-7769-b968-3a2d001cef72" xlink:to="loc_htld_RentAndPurchasedTransportation_019e0d9b-8522-70c0-bb4f-05bf842ab4e4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FuelCosts_019e0d9b-8522-7428-9823-b180d20ec2f8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FuelCosts"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019e0d9b-8522-7769-b968-3a2d001cef72" xlink:to="loc_us-gaap_FuelCosts_019e0d9b-8522-7428-9823-b180d20ec2f8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingCostsAndExpenses_019e0d9b-8522-7b90-90db-e2edea6ecbf0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingCostsAndExpenses"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019e0d9b-8522-7769-b968-3a2d001cef72" xlink:to="loc_us-gaap_OperatingCostsAndExpenses_019e0d9b-8522-7b90-90db-e2edea6ecbf0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DirectTaxesAndLicensesCosts_019e0d9b-8522-78a2-ab30-dde3ca42d868" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DirectTaxesAndLicensesCosts"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019e0d9b-8522-7769-b968-3a2d001cef72" xlink:to="loc_us-gaap_DirectTaxesAndLicensesCosts_019e0d9b-8522-78a2-ab30-dde3ca42d868" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingInsuranceAndClaimsCostsProduction_019e0d9b-8522-7a75-9577-59de3a4172cf" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingInsuranceAndClaimsCostsProduction"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019e0d9b-8522-7769-b968-3a2d001cef72" xlink:to="loc_us-gaap_OperatingInsuranceAndClaimsCostsProduction_019e0d9b-8522-7a75-9577-59de3a4172cf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DirectCommunicationsAndUtilitiesCosts_019e0d9b-8522-7282-aeb4-768cfa5e6e6f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DirectCommunicationsAndUtilitiesCosts"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019e0d9b-8522-7769-b968-3a2d001cef72" xlink:to="loc_us-gaap_DirectCommunicationsAndUtilitiesCosts_019e0d9b-8522-7282-aeb4-768cfa5e6e6f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_htld_Depreciationandamortizationexcludingdepreciationoncommunicationequipment_019e0d9b-8522-78f6-9888-bf6de074e4f7" xlink:href="htld-20260331.xsd#htld_Depreciationandamortizationexcludingdepreciationoncommunicationequipment"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019e0d9b-8522-7769-b968-3a2d001cef72" xlink:to="loc_htld_Depreciationandamortizationexcludingdepreciationoncommunicationequipment_019e0d9b-8522-78f6-9888-bf6de074e4f7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCostAndExpenseOperating_019e0d9b-8522-747f-b0c9-ef6e81725ea2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherCostAndExpenseOperating"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019e0d9b-8522-7769-b968-3a2d001cef72" xlink:to="loc_us-gaap_OtherCostAndExpenseOperating_019e0d9b-8522-747f-b0c9-ef6e81725ea2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets_019e0d9b-8522-7fdf-a78b-4c7859c305b0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GainLossOnDispositionOfAssets"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019e0d9b-8522-7769-b968-3a2d001cef72" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets_019e0d9b-8522-7fdf-a78b-4c7859c305b0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_htld_NetIncome_019e0d9b-8522-74c0-8762-bd1ed4d5b70a" xlink:href="htld-20260331.xsd#htld_NetIncome"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e0d9b-8522-724f-95e6-ecdc8b0afb54" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_htld_NetIncome_019e0d9b-8522-74c0-8762-bd1ed4d5b70a" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e0d9b-8522-724f-95e6-ecdc8b0afb54" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_019e0d9b-8522-7991-a7e6-2e52244a66b4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_htld_NetIncome_019e0d9b-8522-74c0-8762-bd1ed4d5b70a" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_019e0d9b-8522-7991-a7e6-2e52244a66b4" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/ConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="htld-20260331.xsd#ConsolidatedStatementsofCashFlows"/>
  <link:calculationLink xlink:role="http://www.heartlandexpress.com/role/ConsolidatedStatementsofCashFlows" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e0d9b-8522-70fa-ab93-4fa67ff50b2c" 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_htld_NetIncome2_019e0d9b-8522-74af-926c-7db5891d4439" xlink:href="htld-20260331.xsd#htld_NetIncome2"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e0d9b-8522-70fa-ab93-4fa67ff50b2c" xlink:to="loc_htld_NetIncome2_019e0d9b-8522-74af-926c-7db5891d4439" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_019e0d9b-8522-7326-b1ec-9830f7e88951" 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_NetCashProvidedByUsedInOperatingActivities_019e0d9b-8522-70fa-ab93-4fa67ff50b2c" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_019e0d9b-8522-7326-b1ec-9830f7e88951" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInDeferredIncomeTaxes_019e0d9b-8522-79f1-b093-c5bcd2529ac4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInDeferredIncomeTaxes"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e0d9b-8522-70fa-ab93-4fa67ff50b2c" xlink:to="loc_us-gaap_IncreaseDecreaseInDeferredIncomeTaxes_019e0d9b-8522-79f1-b093-c5bcd2529ac4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AllocatedShareBasedCompensationExpense_019e0d9b-8522-7479-99cb-dd94cc581480" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AllocatedShareBasedCompensationExpense"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e0d9b-8522-70fa-ab93-4fa67ff50b2c" xlink:to="loc_us-gaap_AllocatedShareBasedCompensationExpense_019e0d9b-8522-7479-99cb-dd94cc581480" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCosts_019e0d9b-8522-7e61-9c30-310b4828dda2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AmortizationOfFinancingCosts"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e0d9b-8522-70fa-ab93-4fa67ff50b2c" xlink:to="loc_us-gaap_AmortizationOfFinancingCosts_019e0d9b-8522-7e61-9c30-310b4828dda2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets_019e0d9b-8522-711c-a225-6ff1b5761e62" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GainLossOnDispositionOfAssets"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e0d9b-8522-70fa-ab93-4fa67ff50b2c" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets_019e0d9b-8522-711c-a225-6ff1b5761e62" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInReceivables_019e0d9b-8522-7511-86f0-a2b56fb78298" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInReceivables"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e0d9b-8522-70fa-ab93-4fa67ff50b2c" xlink:to="loc_us-gaap_IncreaseDecreaseInReceivables_019e0d9b-8522-7511-86f0-a2b56fb78298" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_019e0d9b-8522-73e7-a262-ffb054cfa6e1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e0d9b-8522-70fa-ab93-4fa67ff50b2c" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_019e0d9b-8522-73e7-a262-ffb054cfa6e1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_019e0d9b-8522-7c5e-926e-f71f28861b6c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e0d9b-8522-70fa-ab93-4fa67ff50b2c" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_019e0d9b-8522-7c5e-926e-f71f28861b6c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_019e0d9b-8522-7563-84f6-163f5888365a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e0d9b-8522-70fa-ab93-4fa67ff50b2c" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_019e0d9b-8522-7563-84f6-163f5888365a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019e0d9b-8522-79ef-8d3b-6662022578c2" 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_019e0d9b-8522-7a6a-8cee-9184c48b6682" 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_019e0d9b-8522-79ef-8d3b-6662022578c2" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019e0d9b-8522-7a6a-8cee-9184c48b6682" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashAndInvestmentsCurrent_019e0d9b-8522-7217-aee1-f161880eaba0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RestrictedCashAndInvestmentsCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019e0d9b-8522-79ef-8d3b-6662022578c2" xlink:to="loc_us-gaap_RestrictedCashAndInvestmentsCurrent_019e0d9b-8522-7217-aee1-f161880eaba0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashAndInvestmentsNoncurrent_019e0d9b-8522-7f5f-a347-9254686af577" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RestrictedCashAndInvestmentsNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019e0d9b-8522-79ef-8d3b-6662022578c2" xlink:to="loc_us-gaap_RestrictedCashAndInvestmentsNoncurrent_019e0d9b-8522-7f5f-a347-9254686af577" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e0d9b-8522-75ea-b35c-3e21e3a159ae" 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_PaymentsOfDividendsCommonStock_019e0d9b-8522-7cba-a752-ec7a691b7ab0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsOfDividendsCommonStock"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e0d9b-8522-75ea-b35c-3e21e3a159ae" xlink:to="loc_us-gaap_PaymentsOfDividendsCommonStock_019e0d9b-8522-7cba-a752-ec7a691b7ab0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_019e0d9b-8522-74c9-a1fc-9062c70d75ae" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e0d9b-8522-75ea-b35c-3e21e3a159ae" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_019e0d9b-8522-74c9-a1fc-9062c70d75ae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeasePrincipalPayments_019e0d9b-8522-73dd-b77b-1fa209d94689" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeasePrincipalPayments"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e0d9b-8522-75ea-b35c-3e21e3a159ae" xlink:to="loc_us-gaap_FinanceLeasePrincipalPayments_019e0d9b-8522-73dd-b77b-1fa209d94689" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019e0d9b-8522-74bd-9acd-f4bfcee3bee9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e0d9b-8522-75ea-b35c-3e21e3a159ae" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019e0d9b-8522-74bd-9acd-f4bfcee3bee9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e0d9b-8522-7208-be61-5510315c3ed4" 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_ProceedsFromSaleOfPropertyPlantAndEquipment_019e0d9b-8522-7c0a-93d9-9fbdd6a8111b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e0d9b-8522-7208-be61-5510315c3ed4" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_019e0d9b-8522-7c0a-93d9-9fbdd6a8111b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019e0d9b-8522-760c-8b42-1ef2639e966b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e0d9b-8522-7208-be61-5510315c3ed4" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019e0d9b-8522-760c-8b42-1ef2639e966b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019e0d9b-8522-789e-8181-0925dd67cf30" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e0d9b-8522-7208-be61-5510315c3ed4" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019e0d9b-8522-789e-8181-0925dd67cf30" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseExcludingExchangeRateEffect_019e0d9b-8522-72e5-af91-15b09b548844" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseExcludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e0d9b-8522-7143-b683-7219e64864f3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseExcludingExchangeRateEffect_019e0d9b-8522-72e5-af91-15b09b548844" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e0d9b-8522-7143-b683-7219e64864f3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e0d9b-8522-739c-884c-01ca31a50c4c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseExcludingExchangeRateEffect_019e0d9b-8522-72e5-af91-15b09b548844" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e0d9b-8522-739c-884c-01ca31a50c4c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e0d9b-8522-7850-9588-fdbf342c729a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseExcludingExchangeRateEffect_019e0d9b-8522-72e5-af91-15b09b548844" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e0d9b-8522-7850-9588-fdbf342c729a" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
