<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with Wdesk from Workiva-->
<!-- -->
<xsd:schema attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.heartlandexpress.com/20171231" xmlns:htld="http://www.heartlandexpress.com/20171231" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:num="http://www.xbrl.org/dtr/type/numeric" xmlns:us-types="http://fasb.org/us-types/2017-01-31" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsd="http://www.w3.org/2001/XMLSchema">
  <xsd:import namespace="http://fasb.org/us-gaap/2017-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-roles/2017-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2017/elts/us-roles-2017-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-types/2017-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2017/elts/us-types-2017-01-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/arcrole/fact-explanatoryFact" schemaLocation="http://www.xbrl.org/lrr/arcrole/factExplanatory-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/negated" schemaLocation="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/net" schemaLocation="http://www.xbrl.org/lrr/role/net-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/non-numeric" schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/numeric" schemaLocation="http://www.xbrl.org/dtr/type/numeric-2009-12-16.xsd" />
  <xsd:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/country/2017-01-31" schemaLocation="http://xbrl.sec.gov/country/2017/country-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/currency/2017-01-31" schemaLocation="http://xbrl.sec.gov/currency/2017/currency-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/dei/2014-01-31" schemaLocation="http://xbrl.sec.gov/dei/2014/dei-2014-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/exch/2017-01-31" schemaLocation="http://xbrl.sec.gov/exch/2017/exch-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/invest/2013-01-31" schemaLocation="http://xbrl.sec.gov/invest/2013/invest-2013-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/naics/2017-01-31" schemaLocation="http://xbrl.sec.gov/naics/2017/naics-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/sic/2011-01-31" schemaLocation="http://xbrl.sec.gov/sic/2011/sic-2011-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/stpr/2011-01-31" schemaLocation="http://xbrl.sec.gov/stpr/2011/stpr-2011-01-31.xsd" />
  <xsd:annotation>
    <xsd:appinfo>
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="htld-20171231_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="htld-20171231_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="htld-20171231_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="htld-20171231_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple" />
      <link:roleType id="AccidentAndWorkersCompensationInsuranceLiabilities" roleURI="http://www.heartlandexpress.com/role/AccidentAndWorkersCompensationInsuranceLiabilities">
        <link:definition>2113100 - 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="AccidentAndWorkersCompensationInsuranceLiabilitiesDetails" roleURI="http://www.heartlandexpress.com/role/AccidentAndWorkersCompensationInsuranceLiabilitiesDetails">
        <link:definition>2413401 - 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="AcquisitionOfInterstateDistributorCoDetails" roleURI="http://www.heartlandexpress.com/role/AcquisitionOfInterstateDistributorCoDetails">
        <link:definition>2407402 - Disclosure - Acquisition of Interstate Distributor Co. (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="AcquisitionOfInterstateDistributorCoNotes" roleURI="http://www.heartlandexpress.com/role/AcquisitionOfInterstateDistributorCoNotes">
        <link:definition>2107100 - Disclosure - Acquisition of Interstate Distributor Co. (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="AcquisitionOfInterstateDistributorCoTables" roleURI="http://www.heartlandexpress.com/role/AcquisitionOfInterstateDistributorCoTables">
        <link:definition>2307301 - Disclosure - Acquisition of Interstate Distributor Co. (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="CommitmentsAndContingencies" roleURI="http://www.heartlandexpress.com/role/CommitmentsAndContingencies">
        <link:definition>2122100 - 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="CommitmentsAndContingenciesDetails" roleURI="http://www.heartlandexpress.com/role/CommitmentsAndContingenciesDetails">
        <link:definition>2422401 - 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="ConcentrationsOfCreditRiskAndMajorCustomers" roleURI="http://www.heartlandexpress.com/role/ConcentrationsOfCreditRiskAndMajorCustomers">
        <link:definition>2105100 - 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="ConcentrationsOfCreditRiskAndMajorCustomersDetails" roleURI="http://www.heartlandexpress.com/role/ConcentrationsOfCreditRiskAndMajorCustomersDetails">
        <link:definition>2405401 - 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="ConsolidatedBalanceSheets" roleURI="http://www.heartlandexpress.com/role/ConsolidatedBalanceSheets">
        <link:definition>1001000 - 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>1002500 - 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="ConsolidatedStatementOfStockholdersEquityParentheticals" roleURI="http://www.heartlandexpress.com/role/ConsolidatedStatementOfStockholdersEquityParentheticals">
        <link:definition>1005500 - 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>1006000 - 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="ConsolidatedStatementsOfCashFlowsCalc2" roleURI="http://www.heartlandexpress.com/role/ConsolidatedStatementsOfCashFlowsCalc2">
        <link:definition>1006000 - 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="ConsolidatedStatementsOfComprehensiveIncome" roleURI="http://www.heartlandexpress.com/role/ConsolidatedStatementsOfComprehensiveIncome">
        <link:definition>1003000 - 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>1004000 - 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="DocumentAndEntityInformation" roleURI="http://www.heartlandexpress.com/role/DocumentAndEntityInformation">
        <link:definition>0001000 - 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="IncomeTaxes" roleURI="http://www.heartlandexpress.com/role/IncomeTaxes">
        <link:definition>2114100 - 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="IncomeTaxesDeferredTaxAssetsAndLiabiltiesDetails" roleURI="http://www.heartlandexpress.com/role/IncomeTaxesDeferredTaxAssetsAndLiabiltiesDetails">
        <link:definition>2414406 - 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="IncomeTaxesDeferredTaxSummaryDetails" roleURI="http://www.heartlandexpress.com/role/IncomeTaxesDeferredTaxSummaryDetails">
        <link:definition>2414405 - 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="IncomeTaxesDetails" roleURI="http://www.heartlandexpress.com/role/IncomeTaxesDetails">
        <link:definition>2414402 - 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="IncomeTaxesIncomeTaxExpenseDetailDetails" roleURI="http://www.heartlandexpress.com/role/IncomeTaxesIncomeTaxExpenseDetailDetails">
        <link:definition>2414404 - 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="IncomeTaxesIncomeTaxRateReconciliationDetails" roleURI="http://www.heartlandexpress.com/role/IncomeTaxesIncomeTaxRateReconciliationDetails">
        <link:definition>2414403 - 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="IncomeTaxesTables" roleURI="http://www.heartlandexpress.com/role/IncomeTaxesTables">
        <link:definition>2314301 - 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="IntangibleAssetsAndGoodwill" roleURI="http://www.heartlandexpress.com/role/IntangibleAssetsAndGoodwill">
        <link:definition>2108100 - 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="IntangibleAssetsAndGoodwillDetails" roleURI="http://www.heartlandexpress.com/role/IntangibleAssetsAndGoodwillDetails">
        <link:definition>2408402 - 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="IntangibleAssetsAndGoodwillTables" roleURI="http://www.heartlandexpress.com/role/IntangibleAssetsAndGoodwillTables">
        <link:definition>2308301 - 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="LongTermDebtDetails" roleURI="http://www.heartlandexpress.com/role/LongTermDebtDetails">
        <link:definition>2409402 - 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="LongTermDebtNotes" roleURI="http://www.heartlandexpress.com/role/LongTermDebtNotes">
        <link:definition>2109100 - 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="LongTermDebtTables" roleURI="http://www.heartlandexpress.com/role/LongTermDebtTables">
        <link:definition>2309301 - Disclosure - Long-Term 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="OperatingLeasesOperatingLeases" roleURI="http://www.heartlandexpress.com/role/OperatingLeasesOperatingLeases">
        <link:definition>2115100 - 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="OperatingLeasesOperatingLeasesDetails" roleURI="http://www.heartlandexpress.com/role/OperatingLeasesOperatingLeasesDetails">
        <link:definition>2415402 - 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="OperatingLeasesOperatingLeasesTables" roleURI="http://www.heartlandexpress.com/role/OperatingLeasesOperatingLeasesTables">
        <link:definition>2315301 - 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="ProfitSharingPlanAndRetirementPlan" roleURI="http://www.heartlandexpress.com/role/ProfitSharingPlanAndRetirementPlan">
        <link:definition>2120100 - 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="ProfitSharingPlanAndRetirementPlanDetails" roleURI="http://www.heartlandexpress.com/role/ProfitSharingPlanAndRetirementPlanDetails">
        <link:definition>2420401 - 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="QuarterlyFinancialInformationUnaudited" roleURI="http://www.heartlandexpress.com/role/QuarterlyFinancialInformationUnaudited">
        <link:definition>2123100 - Disclosure - Quarterly Financial Information (Unaudited)</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="QuarterlyFinancialInformationUnauditedDetails" roleURI="http://www.heartlandexpress.com/role/QuarterlyFinancialInformationUnauditedDetails">
        <link:definition>2423402 - Disclosure - Quarterly Financial Information (Unaudited) (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="QuarterlyFinancialInformationUnauditedTables" roleURI="http://www.heartlandexpress.com/role/QuarterlyFinancialInformationUnauditedTables">
        <link:definition>2323301 - Disclosure - Quarterly Financial Information (Unaudited) (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="RelatedParty" roleURI="http://www.heartlandexpress.com/role/RelatedParty">
        <link:definition>2121100 - 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="RelatedPartyDetails" roleURI="http://www.heartlandexpress.com/role/RelatedPartyDetails">
        <link:definition>2421402 - 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="RelatedPartyTables" roleURI="http://www.heartlandexpress.com/role/RelatedPartyTables">
        <link:definition>2321301 - 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="ScheduleIiValuationOfQualifyingAccountsAndReserves" roleURI="http://www.heartlandexpress.com/role/ScheduleIiValuationOfQualifyingAccountsAndReserves">
        <link:definition>2125100 - Schedule - 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="ScheduleIiValuationOfQualifyingAccountsAndReservesDetails" roleURI="http://www.heartlandexpress.com/role/ScheduleIiValuationOfQualifyingAccountsAndReservesDetails">
        <link:definition>2425401 - Schedule - 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>
      <link:roleType id="SignificantAccountingPolicies" roleURI="http://www.heartlandexpress.com/role/SignificantAccountingPolicies">
        <link:definition>2104100 - 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="SignificantAccountingPoliciesAdvertisingCostsDetails" roleURI="http://www.heartlandexpress.com/role/SignificantAccountingPoliciesAdvertisingCostsDetails">
        <link:definition>2404409 - 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="SignificantAccountingPoliciesCashAndCashEquivalentsDetails" roleURI="http://www.heartlandexpress.com/role/SignificantAccountingPoliciesCashAndCashEquivalentsDetails">
        <link:definition>2404404 - 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="SignificantAccountingPoliciesEarningsPerShareDetails" roleURI="http://www.heartlandexpress.com/role/SignificantAccountingPoliciesEarningsPerShareDetails">
        <link:definition>2404414 - 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="SignificantAccountingPoliciesGoodwillDetails" roleURI="http://www.heartlandexpress.com/role/SignificantAccountingPoliciesGoodwillDetails">
        <link:definition>2404410 - 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="SignificantAccountingPoliciesImpairmentOfLongLivedAssetsDetails" roleURI="http://www.heartlandexpress.com/role/SignificantAccountingPoliciesImpairmentOfLongLivedAssetsDetails">
        <link:definition>2404408 - 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="SignificantAccountingPoliciesIncomeTaxesDetails" roleURI="http://www.heartlandexpress.com/role/SignificantAccountingPoliciesIncomeTaxesDetails">
        <link:definition>2404415 - 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="SignificantAccountingPoliciesInvestmentsDetails" roleURI="http://www.heartlandexpress.com/role/SignificantAccountingPoliciesInvestmentsDetails">
        <link:definition>2404405 - 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="SignificantAccountingPoliciesPolicies" roleURI="http://www.heartlandexpress.com/role/SignificantAccountingPoliciesPolicies">
        <link:definition>2204201 - 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="SignificantAccountingPoliciesPropertyEquipmentAndDepreciationDetails" roleURI="http://www.heartlandexpress.com/role/SignificantAccountingPoliciesPropertyEquipmentAndDepreciationDetails">
        <link:definition>2404407 - 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="SignificantAccountingPoliciesRevenueAndExpenseRecognitionDetails" roleURI="http://www.heartlandexpress.com/role/SignificantAccountingPoliciesRevenueAndExpenseRecognitionDetails">
        <link:definition>2404412 - 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="SignificantAccountingPoliciesSegmentInformationDetails" roleURI="http://www.heartlandexpress.com/role/SignificantAccountingPoliciesSegmentInformationDetails">
        <link:definition>2404403 - 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="SignificantAccountingPoliciesSelfInsuranceAccrualsDetails" roleURI="http://www.heartlandexpress.com/role/SignificantAccountingPoliciesSelfInsuranceAccrualsDetails">
        <link:definition>2404411 - 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="SignificantAccountingPoliciesStockBasedCompensationDetails" roleURI="http://www.heartlandexpress.com/role/SignificantAccountingPoliciesStockBasedCompensationDetails">
        <link:definition>2404413 - 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="SignificantAccountingPoliciesTables" roleURI="http://www.heartlandexpress.com/role/SignificantAccountingPoliciesTables">
        <link:definition>2304302 - 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="SignificantAccountingPoliciesTradeReceivablesAndAllowanceForDoubtfulAccountsDetails" roleURI="http://www.heartlandexpress.com/role/SignificantAccountingPoliciesTradeReceivablesAndAllowanceForDoubtfulAccountsDetails">
        <link:definition>2404406 - 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="StockBasedCompensation" roleURI="http://www.heartlandexpress.com/role/StockBasedCompensation">
        <link:definition>2118100 - 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="StockBasedCompensationDetails" roleURI="http://www.heartlandexpress.com/role/StockBasedCompensationDetails">
        <link:definition>2418402 - 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="StockBasedCompensationTables" roleURI="http://www.heartlandexpress.com/role/StockBasedCompensationTables">
        <link:definition>2318301 - 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="StockholdersEquity" roleURI="http://www.heartlandexpress.com/role/StockholdersEquity">
        <link:definition>2116100 - 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="StockholdersEquityDetails" roleURI="http://www.heartlandexpress.com/role/StockholdersEquityDetails">
        <link:definition>2416401 - 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="StockholdersEquityDividendsPaidDetails" roleURI="http://www.heartlandexpress.com/role/StockholdersEquityDividendsPaidDetails">
        <link:definition>2416402 - Disclosure - 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="SubsequentEvents" roleURI="http://www.heartlandexpress.com/role/SubsequentEvents">
        <link:definition>2124100 - Disclosure - Subsequent Events</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xsd:appinfo>
  </xsd:annotation>
  <xsd:element abstract="true" id="htld_AccidentAndWorkersCompensationInsuranceLiabilitiesAbstract" name="AccidentAndWorkersCompensationInsuranceLiabilitiesAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="htld_AccidentAndWorkersCompensationInsuranceLiabilitiesLineItems" name="AccidentAndWorkersCompensationInsuranceLiabilitiesLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="htld_AmortizationPeriodOfTires" name="AmortizationPeriodOfTires" nillable="true" substitutionGroup="xbrli:item" type="us-types:durationStringItemType" xbrli:periodType="duration" />
  <xsd:element id="htld_AutoLiabilityRetentionLimit" name="AutoLiabilityRetentionLimit" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="htld_AutoliabilityretentionlimitmaximumMemberMember" name="AutoliabilityretentionlimitmaximumMemberMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="htld_AutoliabilityretentionlimitminimumMember" name="AutoliabilityretentionlimitminimumMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="htld_Baselinepercentageforcustomerconcentrationofrisk" name="Baselinepercentageforcustomerconcentrationofrisk" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="htld_BusinessCombinationContingentConsiderationArrangementsRangeofOutcomesValueHighYearTwo" name="BusinessCombinationContingentConsiderationArrangementsRangeofOutcomesValueHighYearTwo" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="htld_BusinessCombinationContingentConsiderationArrangementsRangeofOutcomesValueHighYearsThreeandFour" name="BusinessCombinationContingentConsiderationArrangementsRangeofOutcomesValueHighYearsThreeandFour" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="htld_BusinessCombinationProFormaInformationRevenueofAcquireesinceAcquisitionDateActualPercent" name="BusinessCombinationProFormaInformationRevenueofAcquireesinceAcquisitionDateActualPercent" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="htld_BusinessCombinationRecognizedIdentifiableAssetsAcquiredPercentofTotalAssetsinCombinedEntity" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredPercentofTotalAssetsinCombinedEntity" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="htld_BusinessacquisitionProFormaAccountingChangesandOtherAdjustments" name="BusinessacquisitionProFormaAccountingChangesandOtherAdjustments" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:periodType="duration" />
  <xsd:element id="htld_Businesscombinationcontingentconsiderationfairvaluenoncurrent" name="Businesscombinationcontingentconsiderationfairvaluenoncurrent" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="htld_Changeinestimatefinancialimpactnetoftax" name="Changeinestimatefinancialimpactnetoftax" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="htld_Changeinestimatefinancialimpactpersharenetoftax" name="Changeinestimatefinancialimpactpersharenetoftax" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="htld_CommunicationsAndUtilitiesExpenseMember" name="CommunicationsAndUtilitiesExpenseMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="htld_ConcentrationOfRiskNumberOfCustomers" name="ConcentrationOfRiskNumberOfCustomers" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="htld_ConcentrationsOfCreditRiskAndMajorCustomersAbstract" name="ConcentrationsOfCreditRiskAndMajorCustomersAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="htld_ConsolidatedBalanceSheetsParentheticalsAbstract" name="ConsolidatedBalanceSheetsParentheticalsAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="htld_ConsolidatedStatementOfStockholdersEquityParentheticalsAbstract" name="ConsolidatedStatementOfStockholdersEquityParentheticalsAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="htld_CustomerCreditTermsDays" name="CustomerCreditTermsDays" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="htld_DebtCovenantMinimumNetIncomeRequirement" name="DebtCovenantMinimumNetIncomeRequirement" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="htld_DebtCovenantMinimumTangibleNetWorth" name="DebtCovenantMinimumTangibleNetWorth" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="htld_DebtInstrumentCovenantLeverageRatio" name="DebtInstrumentCovenantLeverageRatio" nillable="true" substitutionGroup="xbrli:item" type="xbrli:pureItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="htld_DeiAbstract" name="DeiAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="htld_DepreciationExpenseInCommunicationAndUtilitiesExpenseTable" name="DepreciationExpenseInCommunicationAndUtilitiesExpenseTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="htld_Depreciationandamortizationexcludingdepreciationoncommunicationequipment" name="Depreciationandamortizationexcludingdepreciationoncommunicationequipment" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="htld_ExcessInsuranceCoverageLimit" name="ExcessInsuranceCoverageLimit" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="htld_FairValueOfRevenueEquipmentTraded" name="FairValueOfRevenueEquipmentTraded" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="htld_FinancialStatementLocationAxis" name="FinancialStatementLocationAxis" nillable="true" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="htld_FinancialStatementLocationDomain" name="FinancialStatementLocationDomain" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="htld_FuelSurchargeRevenue" name="FuelSurchargeRevenue" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="htld_GordonTruckingCompanyIncMember" name="GordonTruckingCompanyIncMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="htld_HealthInsuranceReserves" name="HealthInsuranceReserves" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="htld_IncomeTaxesAbstract" name="IncomeTaxesAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="htld_LandImprovementsAndBuildingsMember" name="LandImprovementsAndBuildingsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="htld_Lettersofcreditoutstandingonalineofcredit" name="Lettersofcreditoutstandingonalineofcredit" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="htld_LineofCreditLongTermDebtAbstract" name="LineofCreditLongTermDebtAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="htld_Paymentsforpartsandservices" name="Paymentsforpartsandservices" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="htld_Portionoftaxbenefitrecordedpositionsmorelikelythannottobesustained" name="Portionoftaxbenefitrecordedpositionsmorelikelythannottobesustained" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="htld_ProceedsfromSaleofTractors" name="ProceedsfromSaleofTractors" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="htld_ProceedsfromSaleofTrailers" name="ProceedsfromSaleofTrailers" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="htld_ProfitSharingPlanAndRetirementPlanAbstract" name="ProfitSharingPlanAndRetirementPlanAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="htld_QuarterlyFinancialInformationUnauditedAbstract" name="QuarterlyFinancialInformationUnauditedAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="htld_RelatedPartyAbstract" name="RelatedPartyAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="htld_RelatedPartyMember" name="RelatedPartyMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="htld_RentAndPurchasedTransportation" name="RentAndPurchasedTransportation" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="htld_RestrictedStockSharesAuthorized" name="RestrictedStockSharesAuthorized" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="instant" />
  <xsd:element id="htld_RevenueEquipment" name="RevenueEquipment" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="htld_RevenueequipmentMember" name="RevenueequipmentMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="htld_ScheduleIiValuationAndQualifyingAccountsAndReservesAbstract" name="ScheduleIiValuationAndQualifyingAccountsAndReservesAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="htld_SelfInsuranceAxis" name="SelfInsuranceAxis" nillable="true" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="htld_SelfInsuranceDomain" name="SelfInsuranceDomain" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="htld_SelfInsurancePolicyTextBlockPolicyTextBlock" name="SelfInsurancePolicyTextBlockPolicyTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="htld_SelfInsuranceReservesTable" name="SelfInsuranceReservesTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="htld_ShareRepurchasesAbstract" name="ShareRepurchasesAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="htld_ShopAndServiceEquipmentMember" name="ShopAndServiceEquipmentMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="htld_SignificantAccountingPoliciesAbstract" name="SignificantAccountingPoliciesAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="htld_Soldrevenueequipmentinothercurrentassets" name="Soldrevenueequipmentinothercurrentassets" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="htld_StockBasedCompensationAbstract" name="StockBasedCompensationAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="htld_StockRepurchaseShares" name="StockRepurchaseShares" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="instant" />
  <xsd:element id="htld_SummaryOfDeferredTaxAssetsLiabilitiesByBalanceSheetClassificationTableTextBlock" name="SummaryOfDeferredTaxAssetsLiabilitiesByBalanceSheetClassificationTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="htld_TaxCutsandJobsActof2017IncompleteAccountingChangeinTaxRateDeferredTaxLiabilityProvisionalIncomeTaxExpenseBenefit" name="TaxCutsandJobsActof2017IncompleteAccountingChangeinTaxRateDeferredTaxLiabilityProvisionalIncomeTaxExpenseBenefit" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="htld_TerminalFacilitiesMember" name="TerminalFacilitiesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="htld_TractorsMember" name="TractorsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="htld_TrailersMember" name="TrailersMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="htld_TrustFundRequirements" name="TrustFundRequirements" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="htld_WeightedAverageSharesOutstandingAbstract" name="WeightedAverageSharesOutstandingAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="htld_Weightedaveragefairvaluepriceofstockawardslower" name="Weightedaveragefairvaluepriceofstockawardslower" nillable="true" substitutionGroup="xbrli:item" type="num:perShareItemType" xbrli:periodType="duration" />
  <xsd:element id="htld_Weightedaveragefairvaluepriceofstockawardsupper" name="Weightedaveragefairvaluepriceofstockawardsupper" nillable="true" substitutionGroup="xbrli:item" type="num:perShareItemType" xbrli:periodType="duration" />
  <xsd:element id="htld_WorkersCompensationRetentionLimit" name="WorkersCompensationRetentionLimit" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="htld_WorkerscompensationretentionlimitmaximumMember" name="WorkerscompensationretentionlimitmaximumMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="htld_WorkerscompensationretentionlimitminimumMember" name="WorkerscompensationretentionlimitminimumMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
</xsd:schema>