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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2017-08-07</periodOfReport>

    <notSubjectToSection16>1</notSubjectToSection16>

    <issuer>
        <issuerCik>0001403853</issuerCik>
        <issuerName>Nuverra Environmental Solutions, Inc.</issuerName>
        <issuerTradingSymbol>NONE</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001013065</rptOwnerCik>
            <rptOwnerName>AUSTIN WILLIAM M</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O NUVERRA ENVIRONMENTAL SOLUTIONS, INC</rptOwnerStreet1>
            <rptOwnerStreet2>14624 N. SCOTTSDALE RD., SUITE 300</rptOwnerStreet2>
            <rptOwnerCity>SCOTTSDALE</rptOwnerCity>
            <rptOwnerState>AZ</rptOwnerState>
            <rptOwnerZipCode>85254</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</value>
            </securityTitle>
            <transactionDate>
                <value>2017-08-07</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
                <footnoteId id="F2"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>61579</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </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 May 1, 2017, the Issuer and its material subsidiaries filed voluntary petitions under chapter 11 of the United States Bankruptcy Code in the United States Bankruptcy Court for the District of Delaware (the &quot;Bankruptcy Court&quot;) to pursue prepackaged plans of reorganization (together and as amended, the &quot;Plan&quot;). On July 25, 2017, the Bankruptcy Court entered an order confirming the Plan and, on August 7, 2017 (the &quot;Effective Date&quot;), the Plan became effective pursuant to its terms and the Company and its material subsidiaries emerged from the chapter 11 cases.</footnote>
        <footnote id="F2">(Continued from footnote 1) On the Effective Date, pursuant to the Plan, (i) all outstanding shares of the Issuer's pre-Effective Date common stock and all other previously issued and outstanding existing equity interests in the Issuer, and any rights of any holder in respect thereof, were cancelled and discharged and (ii) all agreements, instruments, and other documents evidencing, related to or in connection with the pre-Effective Date common stock and all other previously issued and outstanding existing equity interests in the Issuer were cancelled and discharged.</footnote>
    </footnotes>

    <remarks>On the Effective Date, pursuant to the terms of the Plan, the Reporting Person was deemed to have resigned from the Issuer's board of directors in connection with the Company's emergence from the chapter 11 proceedings.</remarks>

    <ownerSignature>
        <signatureName>/s/ Joseph M. Crabb, attorney-in-fact</signatureName>
        <signatureDate>2017-08-09</signatureDate>
    </ownerSignature>
</ownershipDocument>
