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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2023 Workiva-->
<!--r:12304857-b4d6-45b1-b738-b5e30b2d5b7f,g:a35c8d54-b228-4486-b417-81a47ec7a993-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:htld="http://www.heartlandexpress.com/20221231" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2020-01-21" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.heartlandexpress.com/20221231">
  <xs:import namespace="http://fasb.org/srt/2022" schemaLocation="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2022" schemaLocation="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd"/>
  <xs:import namespace="http://www.w3.org/1999/xlink" schemaLocation="http://www.xbrl.org/2003/xlink-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/2020-01-21" schemaLocation="https://www.xbrl.org/dtr/type/2020-01-21/types.xsd"/>
  <xs:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2022" schemaLocation="https://xbrl.sec.gov/dei/2022/dei-2022.xsd"/>
  <xs:annotation>
    <xs:appinfo>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="htld-20221231_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="htld-20221231_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="htld-20221231_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="htld-20221231_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="DocumentandEntityInformation" roleURI="http://www.heartlandexpress.com/role/DocumentandEntityInformation">
        <link:definition>0000001 - Document - Document and Entity Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedBalanceSheets" roleURI="http://www.heartlandexpress.com/role/ConsolidatedBalanceSheets">
        <link:definition>0000002 - Statement - Consolidated Balance Sheets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedBalanceSheetsParentheticals" roleURI="http://www.heartlandexpress.com/role/ConsolidatedBalanceSheetsParentheticals">
        <link:definition>0000003 - Statement - Consolidated Balance Sheets Parentheticals</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsofComprehensiveIncome" roleURI="http://www.heartlandexpress.com/role/ConsolidatedStatementsofComprehensiveIncome">
        <link:definition>0000004 - Statement - Consolidated Statements of Comprehensive Income</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsofStockholdersEquity" roleURI="http://www.heartlandexpress.com/role/ConsolidatedStatementsofStockholdersEquity">
        <link:definition>0000005 - Statement - Consolidated Statements of Stockholders' Equity</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementofStockholdersEquityParentheticals" roleURI="http://www.heartlandexpress.com/role/ConsolidatedStatementofStockholdersEquityParentheticals">
        <link:definition>0000006 - Statement - Consolidated Statement of Stockholders' Equity Parentheticals</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsofCashFlows" roleURI="http://www.heartlandexpress.com/role/ConsolidatedStatementsofCashFlows">
        <link:definition>0000007 - Statement - Consolidated Statements of Cash Flows</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockholdersEquityDividendsPaidDetails" roleURI="http://www.heartlandexpress.com/role/StockholdersEquityDividendsPaidDetails">
        <link:definition>0000008 - Statement - Stockholders' Equity Dividends Paid (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SignificantAccountingPolicies" roleURI="http://www.heartlandexpress.com/role/SignificantAccountingPolicies">
        <link:definition>0000009 - Disclosure - Significant Accounting Policies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConcentrationsofCreditRiskandMajorCustomers" roleURI="http://www.heartlandexpress.com/role/ConcentrationsofCreditRiskandMajorCustomers">
        <link:definition>0000010 - Disclosure - Concentrations of Credit Risk and Major Customers</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueRecognitionNotes" roleURI="http://www.heartlandexpress.com/role/RevenueRecognitionNotes">
        <link:definition>0000011 - Disclosure - Revenue Recognition (Notes)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Acquisitions" roleURI="http://www.heartlandexpress.com/role/Acquisitions">
        <link:definition>0000012 - Disclosure - Acquisitions</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IntangibleAssetsandGoodwill" roleURI="http://www.heartlandexpress.com/role/IntangibleAssetsandGoodwill">
        <link:definition>0000013 - Disclosure - Intangible Assets and Goodwill</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LongTermDebtNotes" roleURI="http://www.heartlandexpress.com/role/LongTermDebtNotes">
        <link:definition>0000014 - Disclosure - Long-Term Debt (Notes)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeaseObligations" roleURI="http://www.heartlandexpress.com/role/LeaseObligations">
        <link:definition>0000015 - Disclosure - Lease Obligations</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccidentandWorkersCompensationInsuranceLiabilities" roleURI="http://www.heartlandexpress.com/role/AccidentandWorkersCompensationInsuranceLiabilities">
        <link:definition>0000016 - Disclosure - Accident and Workers' Compensation Insurance Liabilities</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxes" roleURI="http://www.heartlandexpress.com/role/IncomeTaxes">
        <link:definition>0000017 - Disclosure - Income Taxes</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OperatingLeasesOperatingLeases" roleURI="http://www.heartlandexpress.com/role/OperatingLeasesOperatingLeases">
        <link:definition>0000018 - Disclosure - Operating Leases Operating Leases</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockholdersEquity" roleURI="http://www.heartlandexpress.com/role/StockholdersEquity">
        <link:definition>0000019 - Disclosure - Stockholders' Equity</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensation" roleURI="http://www.heartlandexpress.com/role/StockBasedCompensation">
        <link:definition>0000020 - Disclosure - Stock-Based Compensation</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ProfitSharingPlanandRetirementPlan" roleURI="http://www.heartlandexpress.com/role/ProfitSharingPlanandRetirementPlan">
        <link:definition>0000021 - Disclosure - Profit Sharing Plan and Retirement Plan</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RelatedParty" roleURI="http://www.heartlandexpress.com/role/RelatedParty">
        <link:definition>0000022 - Disclosure - Related Party</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsandContingencies" roleURI="http://www.heartlandexpress.com/role/CommitmentsandContingencies">
        <link:definition>0000023 - Disclosure - Commitments and Contingencies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ScheduleIIValuationofQualifyingAccountsandReserves" roleURI="http://www.heartlandexpress.com/role/ScheduleIIValuationofQualifyingAccountsandReserves">
        <link:definition>0000024 - Disclosure - Schedule II Valuation of Qualifying Accounts and Reserves</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SignificantAccountingPoliciesPolicies" roleURI="http://www.heartlandexpress.com/role/SignificantAccountingPoliciesPolicies">
        <link:definition>0000025 - Disclosure - Significant Accounting Policies (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SignificantAccountingPoliciesTables" roleURI="http://www.heartlandexpress.com/role/SignificantAccountingPoliciesTables">
        <link:definition>0000026 - Disclosure - Significant Accounting Policies (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsTables" roleURI="http://www.heartlandexpress.com/role/AcquisitionsTables">
        <link:definition>0000027 - Disclosure - Acquisitions (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IntangibleAssetsandGoodwillTables" roleURI="http://www.heartlandexpress.com/role/IntangibleAssetsandGoodwillTables">
        <link:definition>0000028 - Disclosure - Intangible Assets and Goodwill (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtTables" roleURI="http://www.heartlandexpress.com/role/DebtTables">
        <link:definition>0000029 - Disclosure - Debt (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeaseObligationsTables" roleURI="http://www.heartlandexpress.com/role/LeaseObligationsTables">
        <link:definition>0000030 - Disclosure - Lease Obligations (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesTables" roleURI="http://www.heartlandexpress.com/role/IncomeTaxesTables">
        <link:definition>0000031 - Disclosure - Income Taxes (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OperatingLeasesOperatingLeasesTables" roleURI="http://www.heartlandexpress.com/role/OperatingLeasesOperatingLeasesTables">
        <link:definition>0000032 - Disclosure - Operating Leases Operating Leases (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationTables" roleURI="http://www.heartlandexpress.com/role/StockBasedCompensationTables">
        <link:definition>0000033 - Disclosure - Stock-Based Compensation (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RelatedPartyTables" roleURI="http://www.heartlandexpress.com/role/RelatedPartyTables">
        <link:definition>0000034 - Disclosure - Related Party (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SignificantAccountingPoliciesSegmentInformationDetails" roleURI="http://www.heartlandexpress.com/role/SignificantAccountingPoliciesSegmentInformationDetails">
        <link:definition>0000035 - Disclosure - Significant Accounting Policies Segment Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SignificantAccountingPoliciesCashandCashEquivalentsDetails" roleURI="http://www.heartlandexpress.com/role/SignificantAccountingPoliciesCashandCashEquivalentsDetails">
        <link:definition>0000036 - Disclosure - Significant Accounting Policies Cash and Cash Equivalents (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SignificantAccountingPoliciesInvestmentsDetails" roleURI="http://www.heartlandexpress.com/role/SignificantAccountingPoliciesInvestmentsDetails">
        <link:definition>0000037 - Disclosure - Significant Accounting Policies Investments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SignificantAccountingPoliciesTradeReceivablesandAllowanceforDoubtfulAccountsDetails" roleURI="http://www.heartlandexpress.com/role/SignificantAccountingPoliciesTradeReceivablesandAllowanceforDoubtfulAccountsDetails">
        <link:definition>0000038 - Disclosure - Significant Accounting Policies Trade Receivables and Allowance for Doubtful Accounts (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SignificantAccountingPoliciesPropertyEquipmentandDepreciationDetails" roleURI="http://www.heartlandexpress.com/role/SignificantAccountingPoliciesPropertyEquipmentandDepreciationDetails">
        <link:definition>0000039 - Disclosure - Significant Accounting Policies Property, Equipment and Depreciation (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SignificantAccountingPoliciesImpairmentofLongLivedAssetsDetails" roleURI="http://www.heartlandexpress.com/role/SignificantAccountingPoliciesImpairmentofLongLivedAssetsDetails">
        <link:definition>0000040 - Disclosure - Significant Accounting Policies Impairment of Long-Lived Assets (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SignificantAccountingPoliciesAdvertisingCostsDetails" roleURI="http://www.heartlandexpress.com/role/SignificantAccountingPoliciesAdvertisingCostsDetails">
        <link:definition>0000041 - Disclosure - Significant Accounting Policies Advertising Costs (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SignificantAccountingPoliciesGoodwillDetails" roleURI="http://www.heartlandexpress.com/role/SignificantAccountingPoliciesGoodwillDetails">
        <link:definition>0000042 - Disclosure - Significant Accounting Policies Goodwill (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SignificantAccountingPoliciesSelfInsuranceAccrualsDetails" roleURI="http://www.heartlandexpress.com/role/SignificantAccountingPoliciesSelfInsuranceAccrualsDetails">
        <link:definition>0000043 - Disclosure - Significant Accounting Policies Self-Insurance Accruals (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SignificantAccountingPoliciesRevenueandExpenseRecognitionDetails" roleURI="http://www.heartlandexpress.com/role/SignificantAccountingPoliciesRevenueandExpenseRecognitionDetails">
        <link:definition>0000044 - Disclosure - Significant Accounting Policies Revenue and Expense Recognition (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SignificantAccountingPoliciesStockbasedcompensationDetails" roleURI="http://www.heartlandexpress.com/role/SignificantAccountingPoliciesStockbasedcompensationDetails">
        <link:definition>0000045 - Disclosure - Significant Accounting Policies Stock-based compensation (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SignificantAccountingPoliciesEarningsperShareDetails" roleURI="http://www.heartlandexpress.com/role/SignificantAccountingPoliciesEarningsperShareDetails">
        <link:definition>0000046 - Disclosure - Significant Accounting Policies Earnings per Share (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SignificantAccountingPoliciesIncomeTaxesDetails" roleURI="http://www.heartlandexpress.com/role/SignificantAccountingPoliciesIncomeTaxesDetails">
        <link:definition>0000047 - Disclosure - Significant Accounting Policies Income Taxes (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConcentrationsofCreditRiskandMajorCustomersDetails" roleURI="http://www.heartlandexpress.com/role/ConcentrationsofCreditRiskandMajorCustomersDetails">
        <link:definition>0000048 - Disclosure - Concentrations of Credit Risk and Major Customers (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueRecognitionDetails" roleURI="http://www.heartlandexpress.com/role/RevenueRecognitionDetails">
        <link:definition>0000049 - Disclosure - Revenue Recognition (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsDetails" roleURI="http://www.heartlandexpress.com/role/AcquisitionsDetails">
        <link:definition>0000050 - Disclosure - Acquisitions (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IntangibleAssetsandGoodwillDetails" roleURI="http://www.heartlandexpress.com/role/IntangibleAssetsandGoodwillDetails">
        <link:definition>0000051 - Disclosure - Intangible Assets and Goodwill (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LongTermDebtDetails" roleURI="http://www.heartlandexpress.com/role/LongTermDebtDetails">
        <link:definition>0000052 - Disclosure - Long-Term Debt (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeaseObligationsDetails" roleURI="http://www.heartlandexpress.com/role/LeaseObligationsDetails">
        <link:definition>0000053 - Disclosure - Lease Obligations (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccidentandWorkersCompensationInsuranceLiabilitiesDetails" roleURI="http://www.heartlandexpress.com/role/AccidentandWorkersCompensationInsuranceLiabilitiesDetails">
        <link:definition>0000054 - Disclosure - Accident and Workers' Compensation Insurance Liabilities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesDetails" roleURI="http://www.heartlandexpress.com/role/IncomeTaxesDetails">
        <link:definition>0000055 - Disclosure - Income Taxes (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesIncomeTaxRateReconciliationDetails" roleURI="http://www.heartlandexpress.com/role/IncomeTaxesIncomeTaxRateReconciliationDetails">
        <link:definition>0000056 - Disclosure - Income Taxes Income Tax Rate Reconciliation (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesIncomeTaxExpenseDetailDetails" roleURI="http://www.heartlandexpress.com/role/IncomeTaxesIncomeTaxExpenseDetailDetails">
        <link:definition>0000057 - Disclosure - Income Taxes Income Tax Expense Detail (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesDeferredTaxSummaryDetails" roleURI="http://www.heartlandexpress.com/role/IncomeTaxesDeferredTaxSummaryDetails">
        <link:definition>0000058 - Disclosure - Income Taxes Deferred Tax Summary (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesDeferredtaxassetsandliabiltiesDetails" roleURI="http://www.heartlandexpress.com/role/IncomeTaxesDeferredtaxassetsandliabiltiesDetails">
        <link:definition>0000059 - Disclosure - Income Taxes Deferred tax assets and liabilties (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OperatingLeasesOperatingLeasesDetails" roleURI="http://www.heartlandexpress.com/role/OperatingLeasesOperatingLeasesDetails">
        <link:definition>0000060 - Disclosure - Operating Leases Operating Leases (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockholdersEquityDetails" roleURI="http://www.heartlandexpress.com/role/StockholdersEquityDetails">
        <link:definition>0000061 - Disclosure - Stockholders' Equity (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationDetails" roleURI="http://www.heartlandexpress.com/role/StockBasedCompensationDetails">
        <link:definition>0000062 - Disclosure - Stock-Based Compensation (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ProfitSharingPlanandRetirementPlanDetails" roleURI="http://www.heartlandexpress.com/role/ProfitSharingPlanandRetirementPlanDetails">
        <link:definition>0000063 - Disclosure - Profit Sharing Plan and Retirement Plan (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RelatedPartyDetails" roleURI="http://www.heartlandexpress.com/role/RelatedPartyDetails">
        <link:definition>0000064 - Disclosure - Related Party (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsandContingenciesDetails" roleURI="http://www.heartlandexpress.com/role/CommitmentsandContingenciesDetails">
        <link:definition>0000065 - Disclosure - Commitments and Contingencies (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ScheduleIIValuationofQualifyingAccountsandReservesDetails" roleURI="http://www.heartlandexpress.com/role/ScheduleIIValuationofQualifyingAccountsandReservesDetails">
        <link:definition>0000066 - Disclosure - Schedule II Valuation of Qualifying Accounts and Reserves (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xs:appinfo>
  </xs:annotation>
  <xs:element id="htld_SelfInsuranceAxis" abstract="true" name="SelfInsuranceAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="htld_ConcentrationRiskPercentage" abstract="false" name="ConcentrationRiskPercentage" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="htld_Soldrevenueequipmentinothercurrentassets" abstract="false" name="Soldrevenueequipmentinothercurrentassets" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="htld_AutoliabilityretentionlimitminimumMember" abstract="true" name="AutoliabilityretentionlimitminimumMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="htld_UncommittedAccordionFeature" abstract="false" name="UncommittedAccordionFeature" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="htld_AccidentAndWorkersCompensationInsuranceLiabilitiesAbstract" abstract="true" name="AccidentAndWorkersCompensationInsuranceLiabilitiesAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="htld_NetIncomeLossEPSDetails" abstract="false" name="NetIncomeLossEPSDetails" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="htld_AcquiredBusinessPercentOfRevenueCFI" abstract="false" name="AcquiredBusinessPercentOfRevenueCFI" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="htld_PurchaseAdjustmentReceivableFromSeller" abstract="false" name="PurchaseAdjustmentReceivableFromSeller" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="htld_ProfitSharingPlanAndRetirementPlanAbstract" abstract="true" name="ProfitSharingPlanAndRetirementPlanAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="htld_ConcentrationOfRiskNumberOfCustomers" abstract="false" name="ConcentrationOfRiskNumberOfCustomers" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="htld_BusinessCombinationDeferredIncomeTaxesLiability" abstract="false" name="BusinessCombinationDeferredIncomeTaxesLiability" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="htld_BusinessCombinationGrossCashPaidSmithTransport" abstract="false" name="BusinessCombinationGrossCashPaidSmithTransport" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="htld_SpecialDividend" abstract="false" name="SpecialDividend" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="htld_FuelSurchargeRevenue" abstract="false" name="FuelSurchargeRevenue" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="htld_PurchaseConsiderationNetOfCashOnHand" abstract="false" name="PurchaseConsiderationNetOfCashOnHand" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="htld_DebtInstrumentCovenantMinimumInterestCoverageRatio" abstract="false" name="DebtInstrumentCovenantMinimumInterestCoverageRatio" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="htld_RelatedPartyAbstract" abstract="true" name="RelatedPartyAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="htld_FinanceLeasesAbstract" abstract="true" name="FinanceLeasesAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="htld_AutoLiabilityRetentionLimitMaximumMember" abstract="true" name="AutoLiabilityRetentionLimitMaximumMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="htld_ConsolidatedStatementOfStockholdersEquityParentheticalsAbstract" abstract="true" name="ConsolidatedStatementOfStockholdersEquityParentheticalsAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="htld_ScheduleIiValuationAndQualifyingAccountsAndReservesAbstract" abstract="true" name="ScheduleIiValuationAndQualifyingAccountsAndReservesAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="htld_ConcentrationsOfCreditRiskAndMajorCustomersAbstract" abstract="true" name="ConcentrationsOfCreditRiskAndMajorCustomersAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="htld_BusinessAcquisitionProFormaInformationCFITextBlock" abstract="false" name="BusinessAcquisitionProFormaInformationCFITextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="htld_TreasuryStockAcquiredInAccountsPayable" abstract="false" name="TreasuryStockAcquiredInAccountsPayable" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="htld_ABRLoanMember" abstract="true" name="ABRLoanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="htld_BusinessCombinationSeparatelyRecognizedTransactionsCFITableTextBlock" abstract="false" name="BusinessCombinationSeparatelyRecognizedTransactionsCFITableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="htld_MaxAnnualDividend" abstract="false" name="MaxAnnualDividend" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="htld_IncomeTaxesAbstract" abstract="true" name="IncomeTaxesAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="htld_TermFacility" abstract="false" name="TermFacility" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="htld_WeightedAverageSharesOutstandingAbstract" abstract="true" name="WeightedAverageSharesOutstandingAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="htld_ShareRepurchasesAbstract" abstract="true" name="ShareRepurchasesAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="htld_LandImprovementsAndBuildingsMember" abstract="true" name="LandImprovementsAndBuildingsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="htld_BusinessCombinationFinanceLeaseLiability" abstract="false" name="BusinessCombinationFinanceLeaseLiability" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="htld_Depreciationandamortizationexcludingdepreciationoncommunicationequipment" abstract="false" name="Depreciationandamortizationexcludingdepreciationoncommunicationequipment" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="htld_AdjustedPurchasePrice" abstract="false" name="AdjustedPurchasePrice" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="htld_CustomerCreditTermsDays" abstract="false" name="CustomerCreditTermsDays" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="htld_ApplicableMarginBase" abstract="false" name="ApplicableMarginBase" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="htld_GrossIntangibleAssetsAcquiredCFI" abstract="false" name="GrossIntangibleAssetsAcquiredCFI" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="htld_Debt" abstract="false" name="Debt" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="htld_OutstandingDebtOnTermFacility" abstract="false" name="OutstandingDebtOnTermFacility" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="htld_RevolvingFacility" abstract="false" name="RevolvingFacility" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="htld_StockRepurchaseProgramNumberOfAdditionalSharesAuthorizedToBeRepurchased" abstract="false" name="StockRepurchaseProgramNumberOfAdditionalSharesAuthorizedToBeRepurchased" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="htld_FairValueOfRevenueEquipmentTraded" abstract="false" name="FairValueOfRevenueEquipmentTraded" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="htld_ExcessInsuranceCoverageMaximumClaims" abstract="false" name="ExcessInsuranceCoverageMaximumClaims" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="htld_BusinessCombinationCashAcquiredSmithTransport" abstract="false" name="BusinessCombinationCashAcquiredSmithTransport" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="htld_FinanceLeaseObligations" abstract="false" name="FinanceLeaseObligations" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="htld_AcquiredBusinessPercentOfRevenueSmithTransport" abstract="false" name="AcquiredBusinessPercentOfRevenueSmithTransport" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="htld_ShareBasedCompensationArrangementByShareBasedPaymentAwardNumberOfSharesAvailableForGrant2" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardNumberOfSharesAvailableForGrant2" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="htld_FinanceLeaseLiabilityNoncurrent2" abstract="false" name="FinanceLeaseLiabilityNoncurrent2" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="htld_AutoLiabilityRetentionLimit" abstract="false" name="AutoLiabilityRetentionLimit" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="htld_ExcessInsuranceCoverageLimit" abstract="false" name="ExcessInsuranceCoverageLimit" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="htld_LettersOfCredit" abstract="false" name="LettersOfCredit" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="htld_TotalOperatingAndFinanceLeaseCost" abstract="false" name="TotalOperatingAndFinanceLeaseCost" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="htld_BusinessCombinationLongTermDebtSmithTransport" abstract="false" name="BusinessCombinationLongTermDebtSmithTransport" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="htld_TrailersMember" abstract="true" name="TrailersMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="htld_AccidentAndWorkersCompensationInsuranceLiabilitiesLineItems" abstract="true" name="AccidentAndWorkersCompensationInsuranceLiabilitiesLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="htld_BusinessAcquisitionProFormaInformationSmithTransportTextBlock" abstract="false" name="BusinessAcquisitionProFormaInformationSmithTransportTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="htld_ValuationAllowanceAgainstAnyDeferredTaxAsset" abstract="false" name="ValuationAllowanceAgainstAnyDeferredTaxAsset" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="htld_BusinessCombinationSeparatelyRecognizedTransactionsSmithTransportTableTextBlock" abstract="false" name="BusinessCombinationSeparatelyRecognizedTransactionsSmithTransportTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="htld_Baselinepercentageforcustomerconcentrationofrisk" abstract="false" name="Baselinepercentageforcustomerconcentrationofrisk" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="htld_DeiAbstract" abstract="true" name="DeiAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="htld_GoodwillAcquiredDuringPeriodCFI" abstract="false" name="GoodwillAcquiredDuringPeriodCFI" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="htld_TractorsMember" abstract="true" name="TractorsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="htld_AggregateSelfInsuranceCorridor" abstract="false" name="AggregateSelfInsuranceCorridor" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="htld_BusinessCombinationIncomeTaxesPayable" abstract="false" name="BusinessCombinationIncomeTaxesPayable" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="htld_ExcessInsuranceCoverageMinimumClaims" abstract="false" name="ExcessInsuranceCoverageMinimumClaims" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="htld_ShareBasedCompensationArrangementByShareBasedPaymentAwardNumberOfSharesAvailableForGrant1" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardNumberOfSharesAvailableForGrant1" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="htld_BusinessAcquisitionProFormaRevenueSmithTransport" abstract="false" name="BusinessAcquisitionProFormaRevenueSmithTransport" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="htld_OperatingLeasesAbstract" abstract="true" name="OperatingLeasesAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="htld_AmortizationPeriodOfTires" abstract="false" name="AmortizationPeriodOfTires" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="htld_RevenueequipmentMember" abstract="true" name="RevenueequipmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="htld_DocumentFinancialStatementErrorCorrectionFlag" abstract="false" name="DocumentFinancialStatementErrorCorrectionFlag" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:booleanItemType"/>
  <xs:element id="htld_WeightedAverageInterestRateCreditFacility" abstract="false" name="WeightedAverageInterestRateCreditFacility" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="htld_BusinessAcquisitionProFormaRevenueCFI" abstract="false" name="BusinessAcquisitionProFormaRevenueCFI" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="htld_BusinessAcquisitionConsiderationTransferredSmithTransport" abstract="false" name="BusinessAcquisitionConsiderationTransferredSmithTransport" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="htld_VestingSharePriceRangeMinimum" abstract="false" name="VestingSharePriceRangeMinimum" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="htld_SelfInsurancePolicyTextBlockPolicyTextBlock" abstract="false" name="SelfInsurancePolicyTextBlockPolicyTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="htld_AcquiredBusinessPercentOfAssetsCFI" abstract="false" name="AcquiredBusinessPercentOfAssetsCFI" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="htld_DeferredTaxAssetsOperatingLossCarryforwardsState" abstract="false" name="DeferredTaxAssetsOperatingLossCarryforwardsState" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="htld_ConsolidatedBalanceSheetsParentheticalsAbstract" abstract="true" name="ConsolidatedBalanceSheetsParentheticalsAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="htld_NetIncome2" abstract="false" name="NetIncome2" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="htld_AccordionFeatureAxis" abstract="true" name="AccordionFeatureAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="htld_DebtInstrumentCovenantMaximumNetLeverageRatio" abstract="false" name="DebtInstrumentCovenantMaximumNetLeverageRatio" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="htld_Portionoftaxbenefitrecordedpositionsmorelikelythannottobesustained" abstract="false" name="Portionoftaxbenefitrecordedpositionsmorelikelythannottobesustained" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="htld_BusinessAcquisitionProFormaNetIncomeLossCFI" abstract="false" name="BusinessAcquisitionProFormaNetIncomeLossCFI" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="htld_CustomerRelatedIntangibleAssets" abstract="false" name="CustomerRelatedIntangibleAssets" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="htld_AggregateSelfInsuranceCorridorClaimsMinimum" abstract="false" name="AggregateSelfInsuranceCorridorClaimsMinimum" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="htld_RevenueEquipment" abstract="false" name="RevenueEquipment" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="htld_OperatingLeaseLiabilities" abstract="false" name="OperatingLeaseLiabilities" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="htld_AvailableIssuanceOfLineOfCredit" abstract="false" name="AvailableIssuanceOfLineOfCredit" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="htld_OutstandingDebtOnRevolvingFacility" abstract="false" name="OutstandingDebtOnRevolvingFacility" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="htld_AccordionFeatureDomain" abstract="true" name="AccordionFeatureDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="htld_AcquiredBusinessPercentOfAssetsSmithTransport" abstract="false" name="AcquiredBusinessPercentOfAssetsSmithTransport" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="htld_RentAndPurchasedTransportation" abstract="false" name="RentAndPurchasedTransportation" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="htld_SelfInsuranceReservesTable" abstract="true" name="SelfInsuranceReservesTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="htld_UnsecuredCreditFacility" abstract="false" name="UnsecuredCreditFacility" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="htld_ShopAndServiceEquipmentMember" abstract="true" name="ShopAndServiceEquipmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="htld_WorkerscompensationretentionlimitminimumMember" abstract="true" name="WorkerscompensationretentionlimitminimumMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="htld_RestrictedStockSharesAuthorized" abstract="false" name="RestrictedStockSharesAuthorized" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="htld_GoodwillAcquiredDuringPeriodSmithTransport" abstract="false" name="GoodwillAcquiredDuringPeriodSmithTransport" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="htld_WorkerscompensationretentionlimitmaximumMember" abstract="true" name="WorkerscompensationretentionlimitmaximumMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="htld_TermSOFROneMonthSpread" abstract="false" name="TermSOFROneMonthSpread" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="htld_DebtInstrumentCovenantDistributionsMaxLeverageRatio" abstract="false" name="DebtInstrumentCovenantDistributionsMaxLeverageRatio" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="htld_NetAdjustmentToPurchasePrice" abstract="false" name="NetAdjustmentToPurchasePrice" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="htld_RevenuesDetails" abstract="false" name="RevenuesDetails" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="htld_DepreciationExpenseInCommunicationAndUtilitiesExpenseTable" abstract="true" name="DepreciationExpenseInCommunicationAndUtilitiesExpenseTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="htld_RevolvingFacilityRelatedParty" abstract="false" name="RevolvingFacilityRelatedParty" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="htld_TermFacilityRelatedParty" abstract="false" name="TermFacilityRelatedParty" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="htld_HealthInsuranceReserves" abstract="false" name="HealthInsuranceReserves" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="htld_FinanceLeaseLiability2" abstract="false" name="FinanceLeaseLiability2" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="htld_RegularDividend" abstract="false" name="RegularDividend" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="htld_GrossIntangibleAssetsAcquiredSmithTransport" abstract="false" name="GrossIntangibleAssetsAcquiredSmithTransport" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="htld_WorkersCompensationRetentionLimit" abstract="false" name="WorkersCompensationRetentionLimit" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="htld_SalesRevenueAndServicesNetMember" abstract="true" name="SalesRevenueAndServicesNetMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="htld_FinanceLeaseLiabilityCurrent2" abstract="false" name="FinanceLeaseLiabilityCurrent2" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="htld_GrossIntangibleAssetsAcquired" abstract="false" name="GrossIntangibleAssetsAcquired" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="htld_AutoLiability50ExposureMinimum" abstract="false" name="AutoLiability50ExposureMinimum" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="htld_AggregateSelfInsuranceCorridorClaimsMaximum" abstract="false" name="AggregateSelfInsuranceCorridorClaimsMaximum" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="htld_VestingTermsRangeMinimum" abstract="false" name="VestingTermsRangeMinimum" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="htld_BusinessCombinationDeferredIncomeTaxesAsset" abstract="false" name="BusinessCombinationDeferredIncomeTaxesAsset" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="htld_TrustFundRequirements" abstract="false" name="TrustFundRequirements" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="htld_AutoLiability50ExposureMaximum" abstract="false" name="AutoLiability50ExposureMaximum" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="htld_NetIncome" abstract="false" name="NetIncome" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="htld_NetCashPaid" abstract="false" name="NetCashPaid" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="htld_SwinglineFacility" abstract="false" name="SwinglineFacility" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="htld_StockBasedCompensationAbstract" abstract="true" name="StockBasedCompensationAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="htld_RightOfUseAssetAssociatedWithTheLeasedTerminalFacility" abstract="false" name="RightOfUseAssetAssociatedWithTheLeasedTerminalFacility" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="htld_VestingSharePriceRangeMaximum" abstract="false" name="VestingSharePriceRangeMaximum" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="htld_SignificantAccountingPoliciesAbstract" abstract="true" name="SignificantAccountingPoliciesAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="htld_SelfInsuranceDomain" abstract="true" name="SelfInsuranceDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="htld_VestingTermsRangeMaximum" abstract="false" name="VestingTermsRangeMaximum" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="htld_AutoLiabilityRetentionLimitSmithTransport" abstract="false" name="AutoLiabilityRetentionLimitSmithTransport" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="htld_StockRepurchaseShares" abstract="false" name="StockRepurchaseShares" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="htld_RightOfUseOperatingLeaseAssets" abstract="false" name="RightOfUseOperatingLeaseAssets" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
</xs:schema>
