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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4/A</documentType>

    <periodOfReport>2017-07-28</periodOfReport>

    <dateOfOriginalSubmission>2017-08-01</dateOfOriginalSubmission>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001515108</rptOwnerCik>
            <rptOwnerName>Campbell Allen James</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>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>SVP and CFO</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2017-07-28</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>F</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>969</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>4.77</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>23455</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">The reporting person surrendered to Verso Corporation 969 shares of Class A Common Stock in payment of the tax withholding liability arising from the vesting of 3,141 Stock Units on July 28, 2017.</footnote>
        <footnote id="F2">Consists of (i) 17,172 shares of Class A Common Stock, and (ii) 6,283 Stock Units vesting in two substantially equal annual installments beginning on July 28, 2018.  Each Stock Unit represents the right, subject to vesting, to receive one share of Class A Common Stock.</footnote>
    </footnotes>

    <remarks>In the original Form 4, the box noting that the reporting person is no longer subject to Section 16 was inadvertently checked.  This amendment is being filed solely to uncheck the box since the reporting person is still subject to Section 16.</remarks>

    <ownerSignature>
        <signatureName>/s/ St.John Daugherty, as Attorney-in-Fact</signatureName>
        <signatureDate>2017-08-01</signatureDate>
    </ownerSignature>
</ownershipDocument>
