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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2018-04-04</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001532286</issuerCik>
        <issuerName>Nine Energy Service, Inc.</issuerName>
        <issuerTradingSymbol>NINE</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001198830</rptOwnerCik>
            <rptOwnerName>WAITE ANDREW L</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>2001 KIRBY DRIVE, SUITE 200</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>HOUSTON</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>77019</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>2018-04-04</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>3846</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>3846</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>9086888</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">These shares of restricted stock will vest on April 4, 2019 (the first anniversary of the grant date).</footnote>
        <footnote id="F2">Reflects adjustment for the Issuer's 8.0256-for-1 common stock split that became effective January 23, 2018, in connection with the Issuer's initial public offering.</footnote>
        <footnote id="F3">Represents 7,528,518 shares of common stock, $0.01 par value per share (&quot;Common Stock&quot;), of the Issuer directly owned by SCF-VII, L.P. and 1,558,370 shares of Common Stock directly owned by SCF-VII(A), L.P. L.E. Simmons &amp; Associates, Incorporated (&quot;LESA&quot;) is the sole general partner of each of (a) SCF-VII, G.P., Limited Partnership, which is the sole general partner of SCF-VII, L.P., and (b) SCF-VII(A), G.P., Limited Partnership, which is the sole general partner of SCF-VII(A), L.P. Mr. Waite serves as Co-President of LESA. As such, Mr. Waite may be deemed to have dispositive power over the shares of Common Stock directly owned by SCF-VII, L.P. and SCF-VII(A), L.P. Mr. Waite disclaims beneficial ownership of such shares.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Andrew L. Waite by Theodore R. Moore, as Attorney-in-fact</signatureName>
        <signatureDate>2018-04-06</signatureDate>
    </ownerSignature>
</ownershipDocument>
