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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2018-02-22</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001273452</rptOwnerCik>
            <rptOwnerName>DiSantis B. Christopher</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>8540 GANDER CREEK DRIVE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>MIAMISBURG</rptOwnerCity>
            <rptOwnerState>OH</rptOwnerState>
            <rptOwnerZipCode>45342</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>President and CEO</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2018-02-22</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>59277</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>185221</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Consists of 59,277 Stock Units.  Each Stock Unit represents the right, subject to vesting, to receive one share of Class A Common Stock.  The Stock Units will vest as follows: (a) 29,638 Stock Units will vest on January 1, 2021; and (b) 29,639 Stock Units will vest on January 1, 2022.  The reported Stock Units do not include 59,277 Stock Units that will vest on or about January 1, 2021, if certain performance objectives established by the issuer have been met.</footnote>
        <footnote id="F2">Consists of: (i) the 59,277 Stock Units described in footnote (1); (ii) 62,972 Stock Units that will vest on February 1, 2020; and (iii) 62,972 Stock Units that will vest on February 1, 2021.  The reported Stock Units do not include: (a) 125,945 Stock Units that will vest on or about January 1, 2020, if certain performance objectives which have been established by the issuer have been met; and (b) the 59,277 Stock Units that will vest on or about January 1, 2021, if certain performance objectives established by the issuer have been met, as described in footnote (1).</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ St. John Daugherty, as Attorney-in-Fact</signatureName>
        <signatureDate>2018-02-26</signatureDate>
    </ownerSignature>
</ownershipDocument>
