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

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2007-11-16</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001403853</issuerCik>
        <issuerName>Heckmann CORP</issuerName>
        <issuerTradingSymbol>HEK</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001213324</rptOwnerCik>
            <rptOwnerName>OSBORNE ALFRED E JR</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O HECKMANN CORPORATION</rptOwnerStreet1>
            <rptOwnerStreet2>75080 FRANK SINATRA DRIVE</rptOwnerStreet2>
            <rptOwnerCity>PALM DESERT</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>92211</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, Par Value $0.001 Per Share</value>
            </securityTitle>
            <transactionDate>
                <value>2007-11-16</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>D</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>5884</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>94116</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Founders' Warrants</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>6.00</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2007-11-16</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>D</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>5884</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F2"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock, Par Value $0.001 Per Share</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>5884</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>94116</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeTransaction>
            <securityTitle>
                <value>Sponsors' Warrants</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>6.00</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2007-11-16</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>500000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>1.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F3"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F3"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock, Par Value $0.001 Per Share</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>500000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>594116</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">As reported on the Reporting Person's Form 3 filed on November 9, 2007, the Reporting Person owned 100,000 founders' units (&quot;Founders' Units&quot;), each consisting of one share of common stock, par value $0.001 per share (&quot;Common Stock&quot;) and one warrant (&quot;Founders' Warrants&quot;). Each Founders' Warrant entitles the holder to purchase one share of Common Stock for $6.00 per share. Founders' Units are identical to the units currently being offered by the Issuer, except for those differences set forth in the Issuer's Form S-1 filed with the Commission on June 26, 2007, as may be amended from time to time. The 5,884 shares of Common Stock and the 5,884 Founders' Warrants reported on this Form 4 comprise 5,884 Founders' Units that were redeemed by the Issuer at $0.005 per unit, the initial purchase price of such units, pursuant to the terms of the Amended and Restated Subscription Agreement between the Reporting Person and the Issuer, dated as of October 3, 2007.</footnote>
        <footnote id="F2">The Founders' Warrants will become exercisable on the later of (i) the completion by the Issuer of an initial business combination, and (ii) one year after the effective date of the registration statement relating to the initial public offering of the Issuer's securities, and will expire unless exercised before 5:00 p.m., New York City time, on the fourth anniversary of the effective date of the registration statement relating to the initial public offering of the Issuer's securities, or earlier upon redemption; provided, that the Founders' Warrants may not be exercised unless and until the last sale price of the Issuer's common stock on the American Stock Exchange, or other national securities exchange on which the Issuer's common stock may be traded, equals or exceeds $11.50 for any 20 days within any 30 trading day period beginning 90 calendar days after the consummation of the Issuer's initial business combination.</footnote>
        <footnote id="F3">The Sponsors' Warrants will become exercisable on the later of (i) the completion by the Issuer of an initial business combination, and (ii) one year after the effective date of the registration statement relating to the initial public offering of the Issuer's securities, and will expire unless exercised before 5:00 p.m., New York City time, on the fourth anniversary of the effective date of the registration statement relating to the initial public offering of the Issuer's securities, or earlier upon redemption. The Sponsors' Warrants are identical to the warrants included in the units being offered by the Issuer, except for those differences set forth in the Issuer's Form S-1 filed with the Commission on June 26, 2007, as may be amended from time to time.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Richard J. Heckmann, Attorney-in-Fact for Alfred E. Osborne, Jr.</signatureName>
        <signatureDate>2007-11-16</signatureDate>
    </ownerSignature>
</ownershipDocument>
