-----BEGIN PRIVACY-ENHANCED MESSAGE-----
Proc-Type: 2001,MIC-CLEAR
Originator-Name: webmaster@www.sec.gov
Originator-Key-Asymmetric:
 MFgwCgYEVQgBAQICAf8DSgAwRwJAW2sNKK9AVtBzYZmr6aGjlWyK3XmZv3dTINen
 TWSM7vrzLADbmYQaionwg5sDW3P6oaM5D3tdezXMm7z1T+B+twIDAQAB
MIC-Info: RSA-MD5,RSA,
 VTiXG40kCxGvjYTYPO6PXlxBoj6jIePBW/+SA7lfvdtdJGemTQvQEcVlqQyBdlF9
 O0ACYSXtPM5cUpXA9OYc6Q==

<SEC-DOCUMENT>0001140361-10-004956.txt : 20100209
<SEC-HEADER>0001140361-10-004956.hdr.sgml : 20100209
<ACCEPTANCE-DATETIME>20100209154457
ACCESSION NUMBER:		0001140361-10-004956
CONFORMED SUBMISSION TYPE:	5
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20091214
FILED AS OF DATE:		20100209
DATE AS OF CHANGE:		20100209

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			GERDIN MICHAEL J
		CENTRAL INDEX KEY:			0001212393

	FILING VALUES:
		FORM TYPE:		5
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	000-15087
		FILM NUMBER:		10584273

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			HEARTLAND EXPRESS INC
		CENTRAL INDEX KEY:			0000799233
		STANDARD INDUSTRIAL CLASSIFICATION:	TRUCKING (NO LOCAL) [4213]
		IRS NUMBER:				930926999
		STATE OF INCORPORATION:			NV
		FISCAL YEAR END:			1231

	BUSINESS ADDRESS:	
		STREET 1:		901 NORTH KANSAS AVENUE
		CITY:			NORTH LIBERTY
		STATE:			IA
		ZIP:			52317
		BUSINESS PHONE:		3196263600

	MAIL ADDRESS:	
		STREET 1:		901 NORTH KANSAS AVENUE
		CITY:			NORTH LIBERTY
		STATE:			IA
		ZIP:			52317
</SEC-HEADER>
<DOCUMENT>
<TYPE>5
<SEQUENCE>1
<FILENAME>doc1.xml
<DESCRIPTION>FORM 5
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0303</schemaVersion>

    <documentType>5</documentType>

    <periodOfReport>2009-12-14</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <form3HoldingsReported>0</form3HoldingsReported>

    <form4TransactionsReported>0</form4TransactionsReported>

    <issuer>
        <issuerCik>0000799233</issuerCik>
        <issuerName>HEARTLAND EXPRESS INC</issuerName>
        <issuerTradingSymbol>HTLD</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001212393</rptOwnerCik>
            <rptOwnerName>GERDIN MICHAEL J</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>HEARTLAND EXPRESS</rptOwnerStreet1>
            <rptOwnerStreet2>901 NORTH KANSAS AVENUE</rptOwnerStreet2>
            <rptOwnerCity>NORTH LIBERTY</rptOwnerCity>
            <rptOwnerState>IA</rptOwnerState>
            <rptOwnerZipCode>52317</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>President</officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2009-12-14</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>5</transactionFormType>
                <transactionCode>G</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>4998</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>4998</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Trust for Children</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionCoding>
                <transactionFormType></transactionFormType>
            </transactionCoding>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1710373</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Beneficiary of Trust</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <derivativeTable></derivativeTable>

    <footnotes>
        <footnote id="F1">The reporting person is one of the trustees over shares held by trusts created for the benefit of his children.  As trustee, Mr. Gerdin has shared voting and dispositive powers with respect to each trust.</footnote>
        <footnote id="F2">The reporting person is one of the beneficiaries of the 2005 Gerdin Children's Trust.  Mr. Gerdin does not have voting or dispositive powers with respect to this trust.  A third party serves as trustee.  Beneficial ownership is disclaimed.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Michael J. Gerdin</signatureName>
        <signatureDate>2010-02-09</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----
