<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with Wdesk from Workiva-->
<!-- -->
<link:linkbase xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" 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">
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/AcquisitionOfInterstateDistributorCoDetails" xlink:href="htld-20170930.xsd#AcquisitionOfInterstateDistributorCoDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/AcquisitionOfInterstateDistributorCoNotes" xlink:href="htld-20170930.xsd#AcquisitionOfInterstateDistributorCoNotes" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/AcquisitionOfInterstateDistributorCoTables" xlink:href="htld-20170930.xsd#AcquisitionOfInterstateDistributorCoTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/BasisOfPresentation" xlink:href="htld-20170930.xsd#BasisOfPresentation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/BasisOfPresentationBasisOfPresentationPolicies" xlink:href="htld-20170930.xsd#BasisOfPresentationBasisOfPresentationPolicies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/CashAndCashEquivalents" xlink:href="htld-20170930.xsd#CashAndCashEquivalents" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/CashAndCashEquivalentsDetails" xlink:href="htld-20170930.xsd#CashAndCashEquivalentsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/CommitmentsAndContingencies" xlink:href="htld-20170930.xsd#CommitmentsAndContingencies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/CommitmentsAndContingenciesDetails" xlink:href="htld-20170930.xsd#CommitmentsAndContingenciesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/ConsolidatedBalanceSheets" xlink:href="htld-20170930.xsd#ConsolidatedBalanceSheets" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/ConsolidatedBalanceSheetsConsolidatedBalanceSheetsParentheticals" xlink:href="htld-20170930.xsd#ConsolidatedBalanceSheetsConsolidatedBalanceSheetsParentheticals" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/ConsolidatedStatementOfStockholdersEquityParentheticals" xlink:href="htld-20170930.xsd#ConsolidatedStatementOfStockholdersEquityParentheticals" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/ConsolidatedStatementsOfCashFlows" xlink:href="htld-20170930.xsd#ConsolidatedStatementsOfCashFlows" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/ConsolidatedStatementsOfComprehensiveIncome" xlink:href="htld-20170930.xsd#ConsolidatedStatementsOfComprehensiveIncome" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/ConsolidatedStatementsOfStockholdersEquity" xlink:href="htld-20170930.xsd#ConsolidatedStatementsOfStockholdersEquity" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/DocumentAndEntityInformation" xlink:href="htld-20170930.xsd#DocumentAndEntityInformation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/EarningsPerShare" xlink:href="htld-20170930.xsd#EarningsPerShare" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/EarningsPerShareDetails" xlink:href="htld-20170930.xsd#EarningsPerShareDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/EarningsPerShareTables" xlink:href="htld-20170930.xsd#EarningsPerShareTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/Equity" xlink:href="htld-20170930.xsd#Equity" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/EquityDetails" xlink:href="htld-20170930.xsd#EquityDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/IncomeTaxes" xlink:href="htld-20170930.xsd#IncomeTaxes" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/IncomeTaxesDetails" xlink:href="htld-20170930.xsd#IncomeTaxesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/IncomeTaxesTables" xlink:href="htld-20170930.xsd#IncomeTaxesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/LongTermDebt" xlink:href="htld-20170930.xsd#LongTermDebt" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/LongTermDebtDetails" xlink:href="htld-20170930.xsd#LongTermDebtDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/OperatingLeases" xlink:href="htld-20170930.xsd#OperatingLeases" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/OperatingLeasesDetails" xlink:href="htld-20170930.xsd#OperatingLeasesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/OtherIntangibleNetAndGoodwill" xlink:href="htld-20170930.xsd#OtherIntangibleNetAndGoodwill" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/OtherIntangibleNetAndGoodwillChangesCarryingAmountOfGoodwillDetails" xlink:href="htld-20170930.xsd#OtherIntangibleNetAndGoodwillChangesCarryingAmountOfGoodwillDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/OtherIntangibleNetAndGoodwillDetails" xlink:href="htld-20170930.xsd#OtherIntangibleNetAndGoodwillDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/OtherIntangibleNetAndGoodwillTables" xlink:href="htld-20170930.xsd#OtherIntangibleNetAndGoodwillTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/PrepaidTiresPropertyEquipmentAndDepreciation" xlink:href="htld-20170930.xsd#PrepaidTiresPropertyEquipmentAndDepreciation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/PrepaidTiresPropertyEquipmentAndDepreciationDetails" xlink:href="htld-20170930.xsd#PrepaidTiresPropertyEquipmentAndDepreciationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/RelatedParty" xlink:href="htld-20170930.xsd#RelatedParty" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/RelatedPartyDetails" xlink:href="htld-20170930.xsd#RelatedPartyDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/RelatedPartyTables" xlink:href="htld-20170930.xsd#RelatedPartyTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/SegmentInformation" xlink:href="htld-20170930.xsd#SegmentInformation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/SegmentInformationDetails" xlink:href="htld-20170930.xsd#SegmentInformationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/StockBasedCompensation" xlink:href="htld-20170930.xsd#StockBasedCompensation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/StockBasedCompensationDetails" xlink:href="htld-20170930.xsd#StockBasedCompensationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/StockBasedCompensationTables" xlink:href="htld-20170930.xsd#StockBasedCompensationTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/SubsequentEvents" xlink:href="htld-20170930.xsd#SubsequentEvents" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/SubsequentEventsAcquisitionDetails" xlink:href="htld-20170930.xsd#SubsequentEventsAcquisitionDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heartlandexpress.com/role/UseOfEstimates" xlink:href="htld-20170930.xsd#UseOfEstimates" xlink:type="simple" />
  <link:calculationLink xlink:role="http://www.heartlandexpress.com/role/AcquisitionOfInterstateDistributorCoDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.heartlandexpress.com/role/AcquisitionOfInterstateDistributorCoNotes" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.heartlandexpress.com/role/AcquisitionOfInterstateDistributorCoTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.heartlandexpress.com/role/BasisOfPresentation" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.heartlandexpress.com/role/BasisOfPresentationBasisOfPresentationPolicies" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.heartlandexpress.com/role/CashAndCashEquivalents" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.heartlandexpress.com/role/CashAndCashEquivalentsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.heartlandexpress.com/role/CommitmentsAndContingencies" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.heartlandexpress.com/role/CommitmentsAndContingenciesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.heartlandexpress.com/role/ConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_159dcb00-b17e-17db-7098-be4159799459" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="loc_us-gaap_LiabilitiesCurrent_f5e246cf-e80f-d00b-c8ed-4796aa2df4b4" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_159dcb00-b17e-17db-7098-be4159799459" xlink:to="loc_us-gaap_LiabilitiesCurrent_f5e246cf-e80f-d00b-c8ed-4796aa2df4b4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AccountsPayableAndAccruedLiabilitiesCurrent" xlink:label="loc_us-gaap_AccountsPayableAndAccruedLiabilitiesCurrent_317ba419-f157-96a7-e68b-919ea3e7bea3" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_f5e246cf-e80f-d00b-c8ed-4796aa2df4b4" xlink:to="loc_us-gaap_AccountsPayableAndAccruedLiabilitiesCurrent_317ba419-f157-96a7-e68b-919ea3e7bea3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_SelfInsuranceReserveCurrent" xlink:label="loc_us-gaap_SelfInsuranceReserveCurrent_59550108-f6d2-6feb-9283-49dc4f4daff9" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_f5e246cf-e80f-d00b-c8ed-4796aa2df4b4" xlink:to="loc_us-gaap_SelfInsuranceReserveCurrent_59550108-f6d2-6feb-9283-49dc4f4daff9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherAccruedLiabilitiesCurrent" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_00b000cf-7f1d-4891-7244-daf9f6335db0" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_f5e246cf-e80f-d00b-c8ed-4796aa2df4b4" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_00b000cf-7f1d-4891-7244-daf9f6335db0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_cf9ed09f-3dd1-4a4b-d3fc-3b0db18c1b40" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_f5e246cf-e80f-d00b-c8ed-4796aa2df4b4" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_cf9ed09f-3dd1-4a4b-d3fc-3b0db18c1b40" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AccruedIncomeTaxesCurrent" xlink:label="loc_us-gaap_AccruedIncomeTaxesCurrent_bd3a7ae4-0e62-b7df-2312-729d1644863d" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_f5e246cf-e80f-d00b-c8ed-4796aa2df4b4" xlink:to="loc_us-gaap_AccruedIncomeTaxesCurrent_bd3a7ae4-0e62-b7df-2312-729d1644863d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LiabilitiesNoncurrent" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_ce6ab6ce-f8d5-dad6-a84c-2c96c7d59f75" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_159dcb00-b17e-17db-7098-be4159799459" xlink:to="loc_us-gaap_LiabilitiesNoncurrent_ce6ab6ce-f8d5-dad6-a84c-2c96c7d59f75" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AccruedIncomeTaxesNoncurrent" xlink:label="loc_us-gaap_AccruedIncomeTaxesNoncurrent_39fdf2e0-cba9-5ec1-5f6b-a944b9ccb0d0" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_ce6ab6ce-f8d5-dad6-a84c-2c96c7d59f75" xlink:to="loc_us-gaap_AccruedIncomeTaxesNoncurrent_39fdf2e0-cba9-5ec1-5f6b-a944b9ccb0d0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DeferredTaxLiabilitiesNoncurrent" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesNoncurrent_314eb579-3ee1-408c-39f2-e62f2f37befc" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_ce6ab6ce-f8d5-dad6-a84c-2c96c7d59f75" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesNoncurrent_314eb579-3ee1-408c-39f2-e62f2f37befc" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_SelfInsuranceReserveNoncurrent" xlink:label="loc_us-gaap_SelfInsuranceReserveNoncurrent_be00ada1-5afc-9fbc-d068-8d84f87f0ebf" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_ce6ab6ce-f8d5-dad6-a84c-2c96c7d59f75" xlink:to="loc_us-gaap_SelfInsuranceReserveNoncurrent_be00ada1-5afc-9fbc-d068-8d84f87f0ebf" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_f234998c-5e05-09d0-d53e-5c44423c97c0" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_ce6ab6ce-f8d5-dad6-a84c-2c96c7d59f75" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_f234998c-5e05-09d0-d53e-5c44423c97c0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_StockholdersEquity" xlink:label="loc_us-gaap_StockholdersEquity_4b158f76-5f04-5e4d-ead3-d80e1f9943db" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_159dcb00-b17e-17db-7098-be4159799459" xlink:to="loc_us-gaap_StockholdersEquity_4b158f76-5f04-5e4d-ead3-d80e1f9943db" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PreferredStockValue" xlink:label="loc_us-gaap_PreferredStockValue_4fb6195d-d905-dac7-e5a0-79f324993f79" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_4b158f76-5f04-5e4d-ead3-d80e1f9943db" xlink:to="loc_us-gaap_PreferredStockValue_4fb6195d-d905-dac7-e5a0-79f324993f79" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AdditionalPaidInCapitalCommonStock" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_41895068-9590-2880-73df-521995865843" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_4b158f76-5f04-5e4d-ead3-d80e1f9943db" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_41895068-9590-2880-73df-521995865843" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_TreasuryStockValue" xlink:label="loc_us-gaap_TreasuryStockValue_40678492-c421-af67-b276-f663f9ff2f98" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_4b158f76-5f04-5e4d-ead3-d80e1f9943db" xlink:to="loc_us-gaap_TreasuryStockValue_40678492-c421-af67-b276-f663f9ff2f98" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_065cb284-7fca-cc9b-5752-2feaf74d0011" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_4b158f76-5f04-5e4d-ead3-d80e1f9943db" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_065cb284-7fca-cc9b-5752-2feaf74d0011" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CommonStockValue" xlink:label="loc_us-gaap_CommonStockValue_c3f7606a-e7e9-61d5-b60b-b4b059f68b26" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_4b158f76-5f04-5e4d-ead3-d80e1f9943db" xlink:to="loc_us-gaap_CommonStockValue_c3f7606a-e7e9-61d5-b60b-b4b059f68b26" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_Assets" xlink:label="loc_us-gaap_Assets_c6057b1d-6685-8249-2051-6c57f3a16a9e" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="loc_us-gaap_AssetsCurrent_8a47066b-3628-88d1-49db-ed09aecc7fc7" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c6057b1d-6685-8249-2051-6c57f3a16a9e" xlink:to="loc_us-gaap_AssetsCurrent_8a47066b-3628-88d1-49db-ed09aecc7fc7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_07da1db4-2708-4446-4250-1fdd5956185e" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_8a47066b-3628-88d1-49db-ed09aecc7fc7" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_07da1db4-2708-4446-4250-1fdd5956185e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AccountsReceivableNetCurrent" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_dd7775cd-f4ab-5607-9b31-1ee98f605818" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_8a47066b-3628-88d1-49db-ed09aecc7fc7" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_dd7775cd-f4ab-5607-9b31-1ee98f605818" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherPrepaidExpenseCurrent" xlink:label="loc_us-gaap_OtherPrepaidExpenseCurrent_e934c1a2-8f4f-370a-269f-0fc41b365e68" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_8a47066b-3628-88d1-49db-ed09aecc7fc7" xlink:to="loc_us-gaap_OtherPrepaidExpenseCurrent_e934c1a2-8f4f-370a-269f-0fc41b365e68" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherAssetsCurrent" xlink:label="loc_us-gaap_OtherAssetsCurrent_1cb4a384-e314-2300-ad55-c1ed289c8f7a" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_8a47066b-3628-88d1-49db-ed09aecc7fc7" xlink:to="loc_us-gaap_OtherAssetsCurrent_1cb4a384-e314-2300-ad55-c1ed289c8f7a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeTaxesReceivable" xlink:label="loc_us-gaap_IncomeTaxesReceivable_789a7873-b967-40a1-5141-a622987f261b" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_8a47066b-3628-88d1-49db-ed09aecc7fc7" xlink:to="loc_us-gaap_IncomeTaxesReceivable_789a7873-b967-40a1-5141-a622987f261b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DeferredTaxAssetsNetCurrent" xlink:label="loc_us-gaap_DeferredTaxAssetsNetCurrent_02915ede-9b4f-04d7-f804-a5c5e4bc39d2" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_8a47066b-3628-88d1-49db-ed09aecc7fc7" xlink:to="loc_us-gaap_DeferredTaxAssetsNetCurrent_02915ede-9b4f-04d7-f804-a5c5e4bc39d2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_1944a381-5c4e-ce3c-9111-13ccd1c639db" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c6057b1d-6685-8249-2051-6c57f3a16a9e" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_1944a381-5c4e-ce3c-9111-13ccd1c639db" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PropertyPlantAndEquipmentGross" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_fe5a8e8b-5934-3dc5-9dae-7d40983185cf" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_1944a381-5c4e-ce3c-9111-13ccd1c639db" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_fe5a8e8b-5934-3dc5-9dae-7d40983185cf" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_BuildingsAndImprovementsGross" xlink:label="loc_us-gaap_BuildingsAndImprovementsGross_bfe00325-30ef-aa76-d96c-ca247f562c4f" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_fe5a8e8b-5934-3dc5-9dae-7d40983185cf" xlink:to="loc_us-gaap_BuildingsAndImprovementsGross_bfe00325-30ef-aa76-d96c-ca247f562c4f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LeaseholdImprovementsGross" xlink:label="loc_us-gaap_LeaseholdImprovementsGross_f0ea2165-5b3b-6de9-7b02-17c18660730c" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_fe5a8e8b-5934-3dc5-9dae-7d40983185cf" xlink:to="loc_us-gaap_LeaseholdImprovementsGross_f0ea2165-5b3b-6de9-7b02-17c18660730c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_FurnitureAndFixturesGross" xlink:label="loc_us-gaap_FurnitureAndFixturesGross_4cb0d2ac-0cb3-6a50-d84b-44ca2020e7fe" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_fe5a8e8b-5934-3dc5-9dae-7d40983185cf" xlink:to="loc_us-gaap_FurnitureAndFixturesGross_4cb0d2ac-0cb3-6a50-d84b-44ca2020e7fe" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_MachineryAndEquipmentGross" xlink:label="loc_us-gaap_MachineryAndEquipmentGross_6b39d457-fc60-0fcb-fae5-ecc070d021fb" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_fe5a8e8b-5934-3dc5-9dae-7d40983185cf" xlink:to="loc_us-gaap_MachineryAndEquipmentGross_6b39d457-fc60-0fcb-fae5-ecc070d021fb" xlink:type="arc" />
    <link:loc xlink:href="htld-20170930.xsd#htld_RevenueEquipment" xlink:label="loc_htld_RevenueEquipment_120bf560-c3c6-4242-8149-d06775e49c0e" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_fe5a8e8b-5934-3dc5-9dae-7d40983185cf" xlink:to="loc_htld_RevenueEquipment_120bf560-c3c6-4242-8149-d06775e49c0e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LandAndLandImprovements" xlink:label="loc_us-gaap_LandAndLandImprovements_472ffe96-454d-675c-c283-6ee77ff99492" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_fe5a8e8b-5934-3dc5-9dae-7d40983185cf" xlink:to="loc_us-gaap_LandAndLandImprovements_472ffe96-454d-675c-c283-6ee77ff99492" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ConstructionInProgressGross" xlink:label="loc_us-gaap_ConstructionInProgressGross_594f8c62-c8c5-bd85-818c-71da6f0408d7" xlink:type="locator" />
    <link:calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_fe5a8e8b-5934-3dc5-9dae-7d40983185cf" xlink:to="loc_us-gaap_ConstructionInProgressGross_594f8c62-c8c5-bd85-818c-71da6f0408d7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_5551841b-83e0-4644-fca8-d4027d932c0a" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_1944a381-5c4e-ce3c-9111-13ccd1c639db" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_5551841b-83e0-4644-fca8-d4027d932c0a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_Goodwill" xlink:label="loc_us-gaap_Goodwill_93a64cae-271a-5e6b-8c83-5adf9f941142" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c6057b1d-6685-8249-2051-6c57f3a16a9e" xlink:to="loc_us-gaap_Goodwill_93a64cae-271a-5e6b-8c83-5adf9f941142" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_1fe06082-076b-052d-6e2e-930afe9d6b2d" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c6057b1d-6685-8249-2051-6c57f3a16a9e" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_1fe06082-076b-052d-6e2e-930afe9d6b2d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_9b27fab9-d497-627b-4cfb-6b585220b978" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c6057b1d-6685-8249-2051-6c57f3a16a9e" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_9b27fab9-d497-627b-4cfb-6b585220b978" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DeferredIncomeTaxAssetsNet" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_0c301281-b140-dfcb-9991-ae503484f9da" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c6057b1d-6685-8249-2051-6c57f3a16a9e" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_0c301281-b140-dfcb-9991-ae503484f9da" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.heartlandexpress.com/role/ConsolidatedBalanceSheetsConsolidatedBalanceSheetsParentheticals" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.heartlandexpress.com/role/ConsolidatedStatementOfStockholdersEquityParentheticals" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.heartlandexpress.com/role/ConsolidatedStatementsOfCashFlows" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:label="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_dd2e9db6-10f9-d78a-ba84-b18268245a83" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_dd2e9db6-10f9-d78a-ba84-b18268245a83" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_641b1cab-a2b3-2e0e-8389-1455ff3f8581" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_NetIncomeLoss_641b1cab-a2b3-2e0e-8389-1455ff3f8581" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_37b0c31d-5d8b-0577-dfd9-aa56a79334e3" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_37b0c31d-5d8b-0577-dfd9-aa56a79334e3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncreaseDecreaseInDeferredIncomeTaxes" xlink:label="loc_us-gaap_IncreaseDecreaseInDeferredIncomeTaxes_37df9202-d5d1-1363-9956-7b4402bf22d6" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_IncreaseDecreaseInDeferredIncomeTaxes_37df9202-d5d1-1363-9956-7b4402bf22d6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AllocatedShareBasedCompensationExpense" xlink:label="loc_us-gaap_AllocatedShareBasedCompensationExpense_a6c2180f-7264-34c4-3d88-c30d1cc151d8" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_AllocatedShareBasedCompensationExpense_a6c2180f-7264-34c4-3d88-c30d1cc151d8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AllocatedShareBasedCompensationExpenseNetOfTax" xlink:label="loc_us-gaap_AllocatedShareBasedCompensationExpenseNetOfTax_6cf3013c-890b-ea8a-d84d-af0ec88302d5" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_AllocatedShareBasedCompensationExpenseNetOfTax_6cf3013c-890b-ea8a-d84d-af0ec88302d5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_GainLossOnDispositionOfAssets" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets_95be95e4-0ed3-e1e8-0c63-33a490947570" xlink:type="locator" />
    <link:calculationArc order="6" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets_95be95e4-0ed3-e1e8-0c63-33a490947570" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncreaseDecreaseInReceivables" xlink:label="loc_us-gaap_IncreaseDecreaseInReceivables_bba7070a-94e8-0b85-254d-f01f9c4632c7" xlink:type="locator" />
    <link:calculationArc order="7" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_IncreaseDecreaseInReceivables_bba7070a-94e8-0b85-254d-f01f9c4632c7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_c998cbd2-a633-c2ec-1932-e3bfedecbc9f" xlink:type="locator" />
    <link:calculationArc order="8" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_c998cbd2-a633-c2ec-1932-e3bfedecbc9f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_73e959a8-32b6-697e-66b5-86ef5a29476e" xlink:type="locator" />
    <link:calculationArc order="9" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_73e959a8-32b6-697e-66b5-86ef5a29476e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_2e0100a2-70c7-ab53-9143-6f416ad2f702" xlink:type="locator" />
    <link:calculationArc order="10" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_2e0100a2-70c7-ab53-9143-6f416ad2f702" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_70319186-e7bd-7189-88d2-eba26fb93350" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_dd2e9db6-10f9-d78a-ba84-b18268245a83" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_70319186-e7bd-7189-88d2-eba26fb93350" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_f7ed6106-862d-edb5-3fd1-677e7651af64" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_70319186-e7bd-7189-88d2-eba26fb93350" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_f7ed6106-862d-edb5-3fd1-677e7651af64" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_fee12b15-6b42-6245-2e2f-ff030b98332c" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_70319186-e7bd-7189-88d2-eba26fb93350" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_fee12b15-6b42-6245-2e2f-ff030b98332c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PaymentsForProceedsFromDelayedTaxExemptExchange" xlink:label="loc_us-gaap_PaymentsForProceedsFromDelayedTaxExemptExchange_be4f8d96-cac3-eeb7-5525-6cbfa39cc925" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_70319186-e7bd-7189-88d2-eba26fb93350" xlink:to="loc_us-gaap_PaymentsForProceedsFromDelayedTaxExemptExchange_be4f8d96-cac3-eeb7-5525-6cbfa39cc925" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PaymentsForLossesAndLossAdjustmentExpense" xlink:label="loc_us-gaap_PaymentsForLossesAndLossAdjustmentExpense_644f9d55-86b4-ffc9-87f4-0e045aabde07" xlink:type="locator" />
    <link:calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_70319186-e7bd-7189-88d2-eba26fb93350" xlink:to="loc_us-gaap_PaymentsForLossesAndLossAdjustmentExpense_644f9d55-86b4-ffc9-87f4-0e045aabde07" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_9d35c912-5b2d-89f7-eeb3-812a0511db5e" xlink:type="locator" />
    <link:calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_70319186-e7bd-7189-88d2-eba26fb93350" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_9d35c912-5b2d-89f7-eeb3-812a0511db5e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_5eaab9ea-3795-2871-0d80-72b9662e37e6" xlink:type="locator" />
    <link:calculationArc order="6" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_70319186-e7bd-7189-88d2-eba26fb93350" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_5eaab9ea-3795-2871-0d80-72b9662e37e6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_deb49b68-c030-7624-a39d-ea301caa5dbf" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_dd2e9db6-10f9-d78a-ba84-b18268245a83" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_deb49b68-c030-7624-a39d-ea301caa5dbf" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PaymentsOfDividendsCommonStock" xlink:label="loc_us-gaap_PaymentsOfDividendsCommonStock_6f80ca9e-82d0-f056-a403-c4914c1ce379" xlink:type="locator" />
    <link:calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_deb49b68-c030-7624-a39d-ea301caa5dbf" xlink:to="loc_us-gaap_PaymentsOfDividendsCommonStock_6f80ca9e-82d0-f056-a403-c4914c1ce379" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_6d67f644-e190-e5ce-9449-e00a27ad7771" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_deb49b68-c030-7624-a39d-ea301caa5dbf" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_6d67f644-e190-e5ce-9449-e00a27ad7771" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_8a1490c4-32d9-5132-1fe2-2675a45abdae" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_deb49b68-c030-7624-a39d-ea301caa5dbf" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_8a1490c4-32d9-5132-1fe2-2675a45abdae" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_RepaymentsOfOtherDebt" xlink:label="loc_us-gaap_RepaymentsOfOtherDebt_95ae4374-d3d7-1836-c6d4-73d474718b12" xlink:type="locator" />
    <link:calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_deb49b68-c030-7624-a39d-ea301caa5dbf" xlink:to="loc_us-gaap_RepaymentsOfOtherDebt_95ae4374-d3d7-1836-c6d4-73d474718b12" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.heartlandexpress.com/role/ConsolidatedStatementsOfComprehensiveIncome" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_499015ce-2160-aed2-85a3-080e8c4c6cdf" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_641b1cab-a2b3-2e0e-8389-1455ff3f8581" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_499015ce-2160-aed2-85a3-080e8c4c6cdf" xlink:to="loc_us-gaap_NetIncomeLoss_641b1cab-a2b3-2e0e-8389-1455ff3f8581" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_0eb47183-f513-314d-ceda-ee2412d9eee8" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_641b1cab-a2b3-2e0e-8389-1455ff3f8581" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_0eb47183-f513-314d-ceda-ee2412d9eee8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:label="loc_us-gaap_OperatingIncomeLoss_9894e895-7695-402a-9f03-08d60b7373b8" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_0eb47183-f513-314d-ceda-ee2412d9eee8" xlink:to="loc_us-gaap_OperatingIncomeLoss_9894e895-7695-402a-9f03-08d60b7373b8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_Revenues" xlink:label="loc_us-gaap_Revenues_33f76b65-31cf-be04-0849-25af345446d5" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_9894e895-7695-402a-9f03-08d60b7373b8" xlink:to="loc_us-gaap_Revenues_33f76b65-31cf-be04-0849-25af345446d5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CostsAndExpenses" xlink:label="loc_us-gaap_CostsAndExpenses_0d9ff7d0-e871-5bdf-adbd-21d7dbf57556" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_9894e895-7695-402a-9f03-08d60b7373b8" xlink:to="loc_us-gaap_CostsAndExpenses_0d9ff7d0-e871-5bdf-adbd-21d7dbf57556" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LaborAndRelatedExpense" xlink:label="loc_us-gaap_LaborAndRelatedExpense_f279d790-3f69-6bb0-bf56-02597d072677" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_0d9ff7d0-e871-5bdf-adbd-21d7dbf57556" xlink:to="loc_us-gaap_LaborAndRelatedExpense_f279d790-3f69-6bb0-bf56-02597d072677" xlink:type="arc" />
    <link:loc xlink:href="htld-20170930.xsd#htld_RentAndPurchasedTransportation" xlink:label="loc_htld_RentAndPurchasedTransportation_6405a508-5c68-54b9-f76d-d06775c65a9b" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_0d9ff7d0-e871-5bdf-adbd-21d7dbf57556" xlink:to="loc_htld_RentAndPurchasedTransportation_6405a508-5c68-54b9-f76d-d06775c65a9b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_FuelCosts" xlink:label="loc_us-gaap_FuelCosts_2182253d-e19a-0855-45ef-c0b6819ef494" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_0d9ff7d0-e871-5bdf-adbd-21d7dbf57556" xlink:to="loc_us-gaap_FuelCosts_2182253d-e19a-0855-45ef-c0b6819ef494" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CostOfServicesMaintenanceCosts" xlink:label="loc_us-gaap_CostOfServicesMaintenanceCosts_40ae295c-6ed1-4294-d5a7-b4c672f435a2" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_0d9ff7d0-e871-5bdf-adbd-21d7dbf57556" xlink:to="loc_us-gaap_CostOfServicesMaintenanceCosts_40ae295c-6ed1-4294-d5a7-b4c672f435a2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CostOfServicesDirectTaxesAndLicensesCosts" xlink:label="loc_us-gaap_CostOfServicesDirectTaxesAndLicensesCosts_7e5d8c89-8bd8-6a15-a9f3-7d51edeec8c8" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_0d9ff7d0-e871-5bdf-adbd-21d7dbf57556" xlink:to="loc_us-gaap_CostOfServicesDirectTaxesAndLicensesCosts_7e5d8c89-8bd8-6a15-a9f3-7d51edeec8c8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OperatingInsuranceAndClaimsCostsProduction" xlink:label="loc_us-gaap_OperatingInsuranceAndClaimsCostsProduction_f845c45d-a2e4-3c92-03af-9434e4b1531e" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_0d9ff7d0-e871-5bdf-adbd-21d7dbf57556" xlink:to="loc_us-gaap_OperatingInsuranceAndClaimsCostsProduction_f845c45d-a2e4-3c92-03af-9434e4b1531e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DirectCommunicationsAndUtilitiesCosts" xlink:label="loc_us-gaap_DirectCommunicationsAndUtilitiesCosts_9288dca5-c0e7-7f1f-d9e3-8168a1e27ac3" xlink:type="locator" />
    <link:calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_0d9ff7d0-e871-5bdf-adbd-21d7dbf57556" xlink:to="loc_us-gaap_DirectCommunicationsAndUtilitiesCosts_9288dca5-c0e7-7f1f-d9e3-8168a1e27ac3" xlink:type="arc" />
    <link:loc xlink:href="htld-20170930.xsd#htld_Depreciationandamortizationexcludingdepreciationoncommunicationequipment" xlink:label="loc_htld_Depreciationandamortizationexcludingdepreciationoncommunicationequipment_2b32205a-7812-b252-57ca-d067758add8e" xlink:type="locator" />
    <link:calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_0d9ff7d0-e871-5bdf-adbd-21d7dbf57556" xlink:to="loc_htld_Depreciationandamortizationexcludingdepreciationoncommunicationequipment_2b32205a-7812-b252-57ca-d067758add8e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherCostAndExpenseOperating" xlink:label="loc_us-gaap_OtherCostAndExpenseOperating_b0184ecc-12ea-c485-85c0-5fa141798e88" xlink:type="locator" />
    <link:calculationArc order="9" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_0d9ff7d0-e871-5bdf-adbd-21d7dbf57556" xlink:to="loc_us-gaap_OtherCostAndExpenseOperating_b0184ecc-12ea-c485-85c0-5fa141798e88" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_GainLossOnDispositionOfAssets" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets_95be95e4-0ed3-e1e8-0c63-33a490947570" xlink:type="locator" />
    <link:calculationArc order="10" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_0d9ff7d0-e871-5bdf-adbd-21d7dbf57556" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets_95be95e4-0ed3-e1e8-0c63-33a490947570" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_InvestmentIncomeInterest" xlink:label="loc_us-gaap_InvestmentIncomeInterest_27459a92-428a-e415-bdb1-176ed2662e11" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_0eb47183-f513-314d-ceda-ee2412d9eee8" xlink:to="loc_us-gaap_InvestmentIncomeInterest_27459a92-428a-e415-bdb1-176ed2662e11" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_InterestExpense" xlink:label="loc_us-gaap_InterestExpense_7c9599ab-2a77-022c-c720-63fecff6a62c" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_0eb47183-f513-314d-ceda-ee2412d9eee8" xlink:to="loc_us-gaap_InterestExpense_7c9599ab-2a77-022c-c720-63fecff6a62c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_78b7d85e-8366-fe6d-cb1f-faac5a041b79" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_641b1cab-a2b3-2e0e-8389-1455ff3f8581" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_78b7d85e-8366-fe6d-cb1f-faac5a041b79" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax_57e8ae74-d8b6-c629-9bee-2d0929cd3999" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_499015ce-2160-aed2-85a3-080e8c4c6cdf" xlink:to="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax_57e8ae74-d8b6-c629-9bee-2d0929cd3999" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.heartlandexpress.com/role/ConsolidatedStatementsOfStockholdersEquity" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.heartlandexpress.com/role/DocumentAndEntityInformation" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.heartlandexpress.com/role/EarningsPerShare" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.heartlandexpress.com/role/EarningsPerShareDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.heartlandexpress.com/role/EarningsPerShareTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.heartlandexpress.com/role/Equity" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.heartlandexpress.com/role/EquityDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.heartlandexpress.com/role/IncomeTaxes" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.heartlandexpress.com/role/IncomeTaxesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.heartlandexpress.com/role/IncomeTaxesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.heartlandexpress.com/role/LongTermDebt" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.heartlandexpress.com/role/LongTermDebtDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.heartlandexpress.com/role/OperatingLeases" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.heartlandexpress.com/role/OperatingLeasesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.heartlandexpress.com/role/OtherIntangibleNetAndGoodwill" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.heartlandexpress.com/role/OtherIntangibleNetAndGoodwillChangesCarryingAmountOfGoodwillDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.heartlandexpress.com/role/OtherIntangibleNetAndGoodwillDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.heartlandexpress.com/role/OtherIntangibleNetAndGoodwillTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.heartlandexpress.com/role/PrepaidTiresPropertyEquipmentAndDepreciation" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.heartlandexpress.com/role/PrepaidTiresPropertyEquipmentAndDepreciationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.heartlandexpress.com/role/RelatedParty" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.heartlandexpress.com/role/RelatedPartyDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.heartlandexpress.com/role/RelatedPartyTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.heartlandexpress.com/role/SegmentInformation" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.heartlandexpress.com/role/SegmentInformationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.heartlandexpress.com/role/StockBasedCompensation" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.heartlandexpress.com/role/StockBasedCompensationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.heartlandexpress.com/role/StockBasedCompensationTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.heartlandexpress.com/role/SubsequentEvents" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.heartlandexpress.com/role/SubsequentEventsAcquisitionDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.heartlandexpress.com/role/UseOfEstimates" xlink:type="extended" />
</link:linkbase>