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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2016-11-21</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001421182</issuerCik>
        <issuerName>Verso Corp</issuerName>
        <issuerTradingSymbol>VRS</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001189153</rptOwnerCik>
            <rptOwnerName>AMEN ROBERT M</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>6775 LENOX CENTER COURT, SUITE 400</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>MEMPHIS</rptOwnerCity>
            <rptOwnerState>TN</rptOwnerState>
            <rptOwnerZipCode>38115</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2016-11-21</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>2636</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>5.353</value>
                    <footnoteId id="F3"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>6957</value>
                    <footnoteId id="F4"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">The shares sold by the reporting person on November 21, 2016, as reported in this Form 4 (the &quot;Shares&quot;) were acquired by the reporting person on July 15, 2016, in partial satisfaction of the obligations of certain subsidiaries of Verso Corporation (&quot;Verso&quot;) to the reporting person under their 11.75% Senior Secured Notes due 2019 (the &quot;Notes&quot;), as reported in the Form 4 filed by the reporting person with the Securities and Exchange Commission (the &quot;SEC&quot;) on July 19, 2016.  Pursuant to the plan of reorganization of Verso and its debtor subsidiaries approved by the United States Bankruptcy Court for the District of Delaware on July 15, 2016, the Notes were cancelled, and the holders of the Notes received in satisfaction thereof their pro rata share of Verso's new Class A Common Stock and warrants.</footnote>
        <footnote id="F2">(Continued from Footnote 1)The reporting person's acquisition of the Shares, therefore, was exempt from Section 16(b) of the Securities Exchange Act of 1934, as amended, as an acquisition &quot;in connection with a debt previously contracted&quot; as that phrase is used in Section 16(b).</footnote>
        <footnote id="F3">The price reported is a weighted average sales price.  The Shares were sold in multiple transactions on November 21, 2016, at prices ranging from $5.31 to $5.40 per share.  The reporting person will 	provide information regarding the number of Shares sold at each sales price upon request by the SEC, Verso or any of its stockholders.</footnote>
        <footnote id="F4">Consists of 6,957 Stock Units.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Peter H. Kesser, as Attorney-in-Fact</signatureName>
        <signatureDate>2016-11-23</signatureDate>
    </ownerSignature>
</ownershipDocument>
