<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0303</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2011-06-01</periodOfReport>

    <issuer>
        <issuerCik>0001301063</issuerCik>
        <issuerName>Alpha Natural Resources, Inc.</issuerName>
        <issuerTradingSymbol>ANR</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001317673</rptOwnerCik>
            <rptOwnerName>Quillen Michael J</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>ONE ALPHA PLACE</rptOwnerStreet1>
            <rptOwnerStreet2>P. O. BOX 2345</rptOwnerStreet2>
            <rptOwnerCity>ABINGDON</rptOwnerCity>
            <rptOwnerState>VA</rptOwnerState>
            <rptOwnerZipCode>24212</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2011-06-01</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness></transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>205</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>133682</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>118492</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Michael J. Quillen, L.L.C.</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Represents shares received by the reporting person in connection with the merger of Mountain Merger Sub, Inc., a wholly-owned subsidiary of Alpha Natural Resource, Inc. (the &quot;Issuer&quot;), with and into Massey Energy Company (&quot;Massey&quot;), pursuant to which Massey, the surviving entity in the merger, became a wholly-owned subsidiary of the Issuer (the &quot;Merger&quot;). These shares were received in exchange for 200 shares of Massey common stock held by the reporting person immediately prior to the Merger. On the effective date of the Merger, the closing price of Massey's common stock was $65.14 and the closing price of the Issuer's common stock was $53.40.</footnote>
    </footnotes>

    <remarks>Exhibit List: Exhibit 24 - Power of Attorney</remarks>

    <ownerSignature>
        <signatureName>/s/ Burke T. Vander Lind, Attorney-in-Fact</signatureName>
        <signatureDate>2011-06-03</signatureDate>
    </ownerSignature>
</ownershipDocument>
