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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2019-09-08</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001282648</issuerCik>
        <issuerName>HALCON RESOURCES CORP</issuerName>
        <issuerTradingSymbol>HK</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001779908</rptOwnerCik>
            <rptOwnerName>Little Richard H</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1000 LOUISIANA STREET, SUITE 6600</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>HOUSTON</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>77002</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Chief Executive Officer</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2019-09-08</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>2</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">On August 7, 2019, the Issuer and its subsidiaries (collectively, the &quot;Debtors&quot;) filed voluntary petitions for relief under chapter 11 of title 11 of the United States Code in the United States Bankruptcy Court for the Southern District of Texas (the &quot;Chapter 11 Cases,&quot; and such court, the &quot;Bankruptcy Court&quot;).  On September 24, 2019, the Bankruptcy Court entered an order (the &quot;Confirmation Order&quot;) confirming the Debtors' Joint Prepackaged Plan of Reorganization, as modified by the Confirmation Order (the &quot;Plan&quot;).  On October 8, 2019 (the &quot;Effective Date&quot;), the Plan became effective in accordance with its terms and the Debtors emerged from the Chapter 11 Cases.  On the Effective Date, all outstanding shares of the Issuer's common stock (the &quot;Old Common Stock&quot;) were cancelled and extinguished.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>David S. Elkouri, Attorney-in-fact</signatureName>
        <signatureDate>2019-09-10</signatureDate>
    </ownerSignature>
</ownershipDocument>
