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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019ed07f-f367-76cd-8bdc-1e9ff2bbe35a,g:2832b863-e516-42d8-91e4-f11ba4cd3065-->
<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-20260630.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_LiabilitiesAndStockholdersEquity_019ed07f-f368-70ba-bcd2-12024d3869c6" 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_019ed07f-f368-7905-b839-c01ebfb534ce" 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_019ed07f-f368-70ba-bcd2-12024d3869c6" xlink:to="loc_us-gaap_LiabilitiesCurrent_019ed07f-f368-7905-b839-c01ebfb534ce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_019ed07f-f368-7e22-abfd-da30ff7c987d" 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_019ed07f-f368-70ba-bcd2-12024d3869c6" xlink:to="loc_us-gaap_LiabilitiesNoncurrent_019ed07f-f368-7e22-abfd-da30ff7c987d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_htld_StockholdersEquity1_019ed07f-f368-716a-9383-c5f5b252d7bb" xlink:href="htld-20260630.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_019ed07f-f368-70ba-bcd2-12024d3869c6" xlink:to="loc_htld_StockholdersEquity1_019ed07f-f368-716a-9383-c5f5b252d7bb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019ed07f-f368-7912-9ce9-daace91ad27b" 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_019ed07f-f368-7f94-b4b4-86e042997c57" 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_019ed07f-f368-7912-9ce9-daace91ad27b" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019ed07f-f368-7f94-b4b4-86e042997c57" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_019ed07f-f368-7535-92ba-6ea41db64d46" 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_019ed07f-f368-7912-9ce9-daace91ad27b" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_019ed07f-f368-7535-92ba-6ea41db64d46" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherPrepaidExpenseCurrent_019ed07f-f368-737e-95fe-e5580bb8f090" 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_019ed07f-f368-7912-9ce9-daace91ad27b" xlink:to="loc_us-gaap_OtherPrepaidExpenseCurrent_019ed07f-f368-737e-95fe-e5580bb8f090" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_019ed07f-f368-7e1f-b4c9-31972560bf89" 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_019ed07f-f368-7912-9ce9-daace91ad27b" xlink:to="loc_us-gaap_OtherAssetsCurrent_019ed07f-f368-7e1f-b4c9-31972560bf89" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxesReceivable_019ed07f-f368-7dff-be3c-06bb19197e86" 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_019ed07f-f368-7912-9ce9-daace91ad27b" xlink:to="loc_us-gaap_IncomeTaxesReceivable_019ed07f-f368-7dff-be3c-06bb19197e86" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_019ed07f-f368-7685-ab6b-cf79b3ec89b5" 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_019ed07f-f368-701d-b4b3-e9da3945e12f" 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_019ed07f-f368-7685-ab6b-cf79b3ec89b5" xlink:to="loc_us-gaap_AccruedIncomeTaxesNoncurrent_019ed07f-f368-701d-b4b3-e9da3945e12f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_019ed07f-f368-7289-bccd-91c297749e6c" 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_019ed07f-f368-7685-ab6b-cf79b3ec89b5" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_019ed07f-f368-7289-bccd-91c297749e6c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019ed07f-f368-7f60-8580-9c3b9c2d4889" 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_019ed07f-f368-7685-ab6b-cf79b3ec89b5" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019ed07f-f368-7f60-8580-9c3b9c2d4889" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAndOtherLiabilitiesNoncurrent_019ed07f-f368-7ea8-bd79-bd710591c29c" 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_019ed07f-f368-7685-ab6b-cf79b3ec89b5" xlink:to="loc_us-gaap_DeferredTaxAndOtherLiabilitiesNoncurrent_019ed07f-f368-7ea8-bd79-bd710591c29c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SelfInsuranceReserveNoncurrent_019ed07f-f368-7b37-93db-d643e439764b" 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_019ed07f-f368-7685-ab6b-cf79b3ec89b5" xlink:to="loc_us-gaap_SelfInsuranceReserveNoncurrent_019ed07f-f368-7b37-93db-d643e439764b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_htld_StockholdersEquity1_019ed07f-f368-71bb-91d2-f1897fc1d371" xlink:href="htld-20260630.xsd#htld_StockholdersEquity1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_019ed07f-f368-7065-b6ad-2eed1eedc36b" 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_019ed07f-f368-71bb-91d2-f1897fc1d371" xlink:to="loc_us-gaap_PreferredStockValue_019ed07f-f368-7065-b6ad-2eed1eedc36b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_019ed07f-f368-7ee1-ad93-b4f4d3739bce" 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_019ed07f-f368-71bb-91d2-f1897fc1d371" xlink:to="loc_us-gaap_CommonStockValue_019ed07f-f368-7ee1-ad93-b4f4d3739bce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_019ed07f-f368-7239-b333-2ad6581d6e96" 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_019ed07f-f368-71bb-91d2-f1897fc1d371" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_019ed07f-f368-7239-b333-2ad6581d6e96" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019ed07f-f368-7397-96b9-3eaa8a9b53aa" 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_019ed07f-f368-71bb-91d2-f1897fc1d371" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019ed07f-f368-7397-96b9-3eaa8a9b53aa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockValue_019ed07f-f368-7945-9980-4b9e98d98449" 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_019ed07f-f368-71bb-91d2-f1897fc1d371" xlink:to="loc_us-gaap_TreasuryStockValue_019ed07f-f368-7945-9980-4b9e98d98449" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019ed07f-f368-70dd-b287-ae641e741b6d" 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_019ed07f-f368-7033-a115-8f28e0470023" 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_019ed07f-f368-70dd-b287-ae641e741b6d" xlink:to="loc_us-gaap_AccountsPayableAndAccruedLiabilitiesCurrent_019ed07f-f368-7033-a115-8f28e0470023" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019ed07f-f368-7f9d-94af-0f7ae190826e" 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_019ed07f-f368-70dd-b287-ae641e741b6d" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019ed07f-f368-7f9d-94af-0f7ae190826e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SelfInsuranceReserveCurrent_019ed07f-f368-7b92-9157-c6e9ba1aac63" 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_019ed07f-f368-70dd-b287-ae641e741b6d" xlink:to="loc_us-gaap_SelfInsuranceReserveCurrent_019ed07f-f368-7b92-9157-c6e9ba1aac63" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_019ed07f-f368-7a24-9536-e2f14cf07fa6" 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_019ed07f-f368-70dd-b287-ae641e741b6d" xlink:to="loc_us-gaap_LongTermDebtCurrent_019ed07f-f368-7a24-9536-e2f14cf07fa6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_019ed07f-f368-7b5d-a90b-3ff0dfedfff9" 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_019ed07f-f368-70dd-b287-ae641e741b6d" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_019ed07f-f368-7b5d-a90b-3ff0dfedfff9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrentAndNoncurrent_019ed07f-f368-787c-8a30-9feaaca92e6e" 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_019ed07f-f368-70dd-b287-ae641e741b6d" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrentAndNoncurrent_019ed07f-f368-787c-8a30-9feaaca92e6e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TaxesPayableCurrent_019ed07f-f368-702b-a387-5b1a0e7ba845" 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_019ed07f-f368-70dd-b287-ae641e741b6d" xlink:to="loc_us-gaap_TaxesPayableCurrent_019ed07f-f368-702b-a387-5b1a0e7ba845" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_019ed07f-f368-75ea-baa3-db97f3f99fd7" 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_019ed07f-f368-74c1-b7a7-6c3c74258b9d" 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_019ed07f-f368-75ea-baa3-db97f3f99fd7" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_019ed07f-f368-74c1-b7a7-6c3c74258b9d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_019ed07f-f368-7405-a701-0f704fdbf072" 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_019ed07f-f368-75ea-baa3-db97f3f99fd7" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_019ed07f-f368-7405-a701-0f704fdbf072" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_019ed07f-f368-748d-adf5-bb5fa295b700" 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_019ed07f-f368-7a42-bbaa-258df1d03003" 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_019ed07f-f368-748d-adf5-bb5fa295b700" xlink:to="loc_us-gaap_LandAndLandImprovements_019ed07f-f368-7a42-bbaa-258df1d03003" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BuildingsAndImprovementsGross_019ed07f-f368-75fa-b05b-b4e148d89038" 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_019ed07f-f368-748d-adf5-bb5fa295b700" xlink:to="loc_us-gaap_BuildingsAndImprovementsGross_019ed07f-f368-75fa-b05b-b4e148d89038" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FurnitureAndFixturesGross_019ed07f-f368-75bb-bd1d-85738296d2a0" 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_019ed07f-f368-748d-adf5-bb5fa295b700" xlink:to="loc_us-gaap_FurnitureAndFixturesGross_019ed07f-f368-75bb-bd1d-85738296d2a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MachineryAndEquipmentGross_019ed07f-f368-7ceb-958e-893176b04825" 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_019ed07f-f368-748d-adf5-bb5fa295b700" xlink:to="loc_us-gaap_MachineryAndEquipmentGross_019ed07f-f368-7ceb-958e-893176b04825" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_htld_RevenueEquipment_019ed07f-f368-782b-94d5-9a5a697bf011" xlink:href="htld-20260630.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_019ed07f-f368-748d-adf5-bb5fa295b700" xlink:to="loc_htld_RevenueEquipment_019ed07f-f368-782b-94d5-9a5a697bf011" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ConstructionInProgressGross_019ed07f-f368-7968-9ec8-4ed566b3e659" 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_019ed07f-f368-748d-adf5-bb5fa295b700" xlink:to="loc_us-gaap_ConstructionInProgressGross_019ed07f-f368-7968-9ec8-4ed566b3e659" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_019ed07f-f368-79c4-9969-6530fc7bba2d" 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_019ed07f-f368-7216-9028-503860d9e107" 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_019ed07f-f368-79c4-9969-6530fc7bba2d" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_019ed07f-f368-7216-9028-503860d9e107" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_019ed07f-f368-790d-8712-194dc2c033e3" 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_019ed07f-f368-79c4-9969-6530fc7bba2d" xlink:to="loc_us-gaap_Goodwill_019ed07f-f368-790d-8712-194dc2c033e3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019ed07f-f368-7eb3-9ea3-b68bbdb8316f" 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_019ed07f-f368-79c4-9969-6530fc7bba2d" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019ed07f-f368-7eb3-9ea3-b68bbdb8316f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_019ed07f-f368-7047-bb41-c3ea34109bd6" 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_019ed07f-f368-79c4-9969-6530fc7bba2d" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_019ed07f-f368-7047-bb41-c3ea34109bd6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_019ed07f-f368-7519-9ee1-3a07adbc319e" 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_019ed07f-f368-79c4-9969-6530fc7bba2d" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_019ed07f-f368-7519-9ee1-3a07adbc319e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019ed07f-f368-72f2-b976-96c7364c5cc4" 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_019ed07f-f368-79c4-9969-6530fc7bba2d" xlink:to="loc_us-gaap_AssetsCurrent_019ed07f-f368-72f2-b976-96c7364c5cc4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_019ed07f-f368-7eda-bb4e-f80995c50f10" 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_019ed07f-f368-79c4-9969-6530fc7bba2d" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_019ed07f-f368-7eda-bb4e-f80995c50f10" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/ConsolidatedStatementsofComprehensiveIncomeLoss" xlink:type="simple" xlink:href="htld-20260630.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_CostsAndExpenses_019ed07f-f443-7ec0-8c53-a92e408f0ff4" 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_019ed07f-f443-7317-9c14-83a9aa24394c" 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_019ed07f-f443-7ec0-8c53-a92e408f0ff4" xlink:to="loc_us-gaap_LaborAndRelatedExpense_019ed07f-f443-7317-9c14-83a9aa24394c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_htld_RentAndPurchasedTransportation_019ed07f-f443-74c5-aab8-7d1b72f23beb" xlink:href="htld-20260630.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_019ed07f-f443-7ec0-8c53-a92e408f0ff4" xlink:to="loc_htld_RentAndPurchasedTransportation_019ed07f-f443-74c5-aab8-7d1b72f23beb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FuelCosts_019ed07f-f443-7f14-917a-c454d49bdd0b" 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_019ed07f-f443-7ec0-8c53-a92e408f0ff4" xlink:to="loc_us-gaap_FuelCosts_019ed07f-f443-7f14-917a-c454d49bdd0b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingCostsAndExpenses_019ed07f-f443-7663-8226-0d4163baf965" 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_019ed07f-f443-7ec0-8c53-a92e408f0ff4" xlink:to="loc_us-gaap_OperatingCostsAndExpenses_019ed07f-f443-7663-8226-0d4163baf965" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DirectTaxesAndLicensesCosts_019ed07f-f443-7997-b801-1de9a14b781d" 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_019ed07f-f443-7ec0-8c53-a92e408f0ff4" xlink:to="loc_us-gaap_DirectTaxesAndLicensesCosts_019ed07f-f443-7997-b801-1de9a14b781d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingInsuranceAndClaimsCostsProduction_019ed07f-f443-7747-8004-4576ccd21f45" 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_019ed07f-f443-7ec0-8c53-a92e408f0ff4" xlink:to="loc_us-gaap_OperatingInsuranceAndClaimsCostsProduction_019ed07f-f443-7747-8004-4576ccd21f45" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DirectCommunicationsAndUtilitiesCosts_019ed07f-f443-781d-a6fd-b7411a43b68d" 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_019ed07f-f443-7ec0-8c53-a92e408f0ff4" xlink:to="loc_us-gaap_DirectCommunicationsAndUtilitiesCosts_019ed07f-f443-781d-a6fd-b7411a43b68d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_htld_Depreciationandamortizationexcludingdepreciationoncommunicationequipment_019ed07f-f443-7283-bb3e-10e850811b9b" xlink:href="htld-20260630.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_019ed07f-f443-7ec0-8c53-a92e408f0ff4" xlink:to="loc_htld_Depreciationandamortizationexcludingdepreciationoncommunicationequipment_019ed07f-f443-7283-bb3e-10e850811b9b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCostAndExpenseOperating_019ed07f-f443-79df-8720-1fb58d6c53a5" 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_019ed07f-f443-7ec0-8c53-a92e408f0ff4" xlink:to="loc_us-gaap_OtherCostAndExpenseOperating_019ed07f-f443-79df-8720-1fb58d6c53a5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets_019ed07f-f443-78d9-9b2e-77f62f343c20" 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_019ed07f-f443-7ec0-8c53-a92e408f0ff4" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets_019ed07f-f443-78d9-9b2e-77f62f343c20" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019ed07f-f443-7d1a-a573-b68f3b2bc0b9" 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_019ed07f-f443-7a5f-8eff-d160f4f9a71d" 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_019ed07f-f443-7d1a-a573-b68f3b2bc0b9" xlink:to="loc_us-gaap_CostsAndExpenses_019ed07f-f443-7a5f-8eff-d160f4f9a71d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_019ed07f-f443-7148-b253-937befd3ffec" 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_019ed07f-f443-7d1a-a573-b68f3b2bc0b9" xlink:to="loc_us-gaap_Revenues_019ed07f-f443-7148-b253-937befd3ffec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_019ed07f-f443-711b-8565-09cab94eb7ef" 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_019ed07f-f443-7297-bca0-996f4d831521" xlink:href="htld-20260630.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_019ed07f-f443-711b-8565-09cab94eb7ef" xlink:to="loc_htld_NetIncome_019ed07f-f443-7297-bca0-996f4d831521" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax_019ed07f-f443-7fbb-8199-aed92ecbb222" 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_019ed07f-f443-711b-8565-09cab94eb7ef" xlink:to="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax_019ed07f-f443-7fbb-8199-aed92ecbb222" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_htld_NetIncome_019ed07f-f443-7c79-9be2-cd46be119f18" xlink:href="htld-20260630.xsd#htld_NetIncome"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019ed07f-f443-7771-9b91-1a604b67d869" 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_019ed07f-f443-7c79-9be2-cd46be119f18" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019ed07f-f443-7771-9b91-1a604b67d869" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_019ed07f-f443-77aa-8c6c-f56b38ff5858" 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_019ed07f-f443-7c79-9be2-cd46be119f18" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_019ed07f-f443-77aa-8c6c-f56b38ff5858" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019ed07f-f443-7e3a-9d69-3f853a2a85b1" 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_019ed07f-f443-738b-a429-ac31fd3d7280" 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_019ed07f-f443-7e3a-9d69-3f853a2a85b1" xlink:to="loc_us-gaap_OperatingIncomeLoss_019ed07f-f443-738b-a429-ac31fd3d7280" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentIncomeInterest_019ed07f-f443-7e6d-81c7-5129c3a15f19" 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_019ed07f-f443-7e3a-9d69-3f853a2a85b1" xlink:to="loc_us-gaap_InvestmentIncomeInterest_019ed07f-f443-7e6d-81c7-5129c3a15f19" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_019ed07f-f443-7ca1-ab56-853d3fc0711a" 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_019ed07f-f443-7e3a-9d69-3f853a2a85b1" xlink:to="loc_us-gaap_InterestExpense_019ed07f-f443-7ca1-ab56-853d3fc0711a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/ConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="htld-20260630.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_NetCashProvidedByUsedInFinancingActivities_019ed07f-f443-7371-bb61-39bbcef97561" 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_019ed07f-f443-7959-97a3-95a0874cd089" 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_019ed07f-f443-7371-bb61-39bbcef97561" xlink:to="loc_us-gaap_PaymentsOfDividendsCommonStock_019ed07f-f443-7959-97a3-95a0874cd089" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_019ed07f-f443-771d-94de-97a143e010ab" 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_019ed07f-f443-7371-bb61-39bbcef97561" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_019ed07f-f443-771d-94de-97a143e010ab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeasePrincipalPayments_019ed07f-f443-7764-bbbb-9a38d06a5db4" 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_019ed07f-f443-7371-bb61-39bbcef97561" xlink:to="loc_us-gaap_FinanceLeasePrincipalPayments_019ed07f-f443-7764-bbbb-9a38d06a5db4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019ed07f-f443-774a-94b9-a2ae4b05beab" 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_019ed07f-f443-7371-bb61-39bbcef97561" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019ed07f-f443-774a-94b9-a2ae4b05beab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019ed07f-f443-7987-98e8-75837b8d9a3a" 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_019ed07f-f443-7e55-87c8-e7bd226de9b0" 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_019ed07f-f443-7987-98e8-75837b8d9a3a" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_019ed07f-f443-7e55-87c8-e7bd226de9b0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019ed07f-f443-7ce3-9f56-a210b862a134" 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_019ed07f-f443-7987-98e8-75837b8d9a3a" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019ed07f-f443-7ce3-9f56-a210b862a134" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019ed07f-f443-7236-a5d9-7ca49524675b" 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_019ed07f-f443-7987-98e8-75837b8d9a3a" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019ed07f-f443-7236-a5d9-7ca49524675b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseExcludingExchangeRateEffect_019ed07f-f443-7d1b-bed6-3ad65af7bdc4" 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_019ed07f-f443-7dc5-bda5-b90f818bfdb3" 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_019ed07f-f443-7d1b-bed6-3ad65af7bdc4" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ed07f-f443-7dc5-bda5-b90f818bfdb3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019ed07f-f443-775e-882c-b8a22b2bd293" 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_019ed07f-f443-7d1b-bed6-3ad65af7bdc4" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019ed07f-f443-775e-882c-b8a22b2bd293" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019ed07f-f443-7160-8b47-b685a1d098f7" 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_019ed07f-f443-7d1b-bed6-3ad65af7bdc4" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019ed07f-f443-7160-8b47-b685a1d098f7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019ed07f-f443-78e1-8fce-573badad7ce1" 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_019ed07f-f443-7528-be55-204c8364817f" 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_019ed07f-f443-78e1-8fce-573badad7ce1" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019ed07f-f443-7528-be55-204c8364817f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashAndInvestmentsCurrent_019ed07f-f443-7797-b679-88e660fbc6e7" 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_019ed07f-f443-78e1-8fce-573badad7ce1" xlink:to="loc_us-gaap_RestrictedCashAndInvestmentsCurrent_019ed07f-f443-7797-b679-88e660fbc6e7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashAndInvestmentsNoncurrent_019ed07f-f443-712e-90e7-d82bfb6cff93" 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_019ed07f-f443-78e1-8fce-573badad7ce1" xlink:to="loc_us-gaap_RestrictedCashAndInvestmentsNoncurrent_019ed07f-f443-712e-90e7-d82bfb6cff93" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ed07f-f443-7cf3-aa15-31db034be60f" 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_019ed07f-f443-709b-ad25-c8882524ec20" xlink:href="htld-20260630.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_019ed07f-f443-7cf3-aa15-31db034be60f" xlink:to="loc_htld_NetIncome2_019ed07f-f443-709b-ad25-c8882524ec20" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_019ed07f-f443-7b5c-9577-2b4c9ce0963b" 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_019ed07f-f443-7cf3-aa15-31db034be60f" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_019ed07f-f443-7b5c-9577-2b4c9ce0963b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInDeferredIncomeTaxes_019ed07f-f443-7236-aa52-9c635bce51ce" 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_019ed07f-f443-7cf3-aa15-31db034be60f" xlink:to="loc_us-gaap_IncreaseDecreaseInDeferredIncomeTaxes_019ed07f-f443-7236-aa52-9c635bce51ce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AllocatedShareBasedCompensationExpense_019ed07f-f443-7c48-b041-75edb0e9f97f" 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_019ed07f-f443-7cf3-aa15-31db034be60f" xlink:to="loc_us-gaap_AllocatedShareBasedCompensationExpense_019ed07f-f443-7c48-b041-75edb0e9f97f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCosts_019ed07f-f443-7af7-ad38-f0c9239e51a3" 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_019ed07f-f443-7cf3-aa15-31db034be60f" xlink:to="loc_us-gaap_AmortizationOfFinancingCosts_019ed07f-f443-7af7-ad38-f0c9239e51a3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets_019ed07f-f443-7601-8c09-29d52cac73e3" 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_019ed07f-f443-7cf3-aa15-31db034be60f" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets_019ed07f-f443-7601-8c09-29d52cac73e3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInReceivables_019ed07f-f443-78ca-853e-04529fcbf84d" 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_019ed07f-f443-7cf3-aa15-31db034be60f" xlink:to="loc_us-gaap_IncreaseDecreaseInReceivables_019ed07f-f443-78ca-853e-04529fcbf84d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_019ed07f-f443-782e-a793-50bd7003d245" 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_019ed07f-f443-7cf3-aa15-31db034be60f" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_019ed07f-f443-782e-a793-50bd7003d245" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_019ed07f-f443-733f-b264-af16ecc12995" 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_019ed07f-f443-7cf3-aa15-31db034be60f" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_019ed07f-f443-733f-b264-af16ecc12995" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_019ed07f-f443-72e7-88d5-f935602b5572" 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_019ed07f-f443-7cf3-aa15-31db034be60f" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_019ed07f-f443-72e7-88d5-f935602b5572" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
