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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2016-12-14</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001679273</issuerCik>
        <issuerName>Lamb Weston Holdings, Inc.</issuerName>
        <issuerTradingSymbol>LW</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001187349</rptOwnerCik>
            <rptOwnerName>JURGENSEN WILLIAM G</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O LAMB WESTON HOLDINGS, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>599 S. RIVERSHORE LANE</rptOwnerStreet2>
            <rptOwnerCity>EAGLE</rptOwnerCity>
            <rptOwnerState>ID</rptOwnerState>
            <rptOwnerZipCode>83616</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>38240</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Restricted Stock Units</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F2"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2016-12-14</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>2465</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F3"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F3"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>2465</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>2465</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeHolding>
            <securityTitle>
                <value>Restricted Stock Units</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F2"/>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F4"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F4"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>4875</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>4875</value>
                    <footnoteId id="F5"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Director Stock Options</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>16.47</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F6"/>
            </exerciseDate>
            <expirationDate>
                <value>2017-09-26</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>14117</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>14117</value>
                    <footnoteId id="F6"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Director Stock Options</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>12.53</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F7"/>
            </exerciseDate>
            <expirationDate>
                <value>2018-09-24</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>14117</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>14117</value>
                    <footnoteId id="F7"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Director Stock Options</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>13.69</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F8"/>
            </exerciseDate>
            <expirationDate>
                <value>2019-09-24</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>23528</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>23528</value>
                    <footnoteId id="F8"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Represents shares of Lamb Weston Holdings, Inc. (&quot;Lamb Weston&quot;) common stock received in connection with the pro-rata distribution of Lamb Weston common stock by Conagra Brands, Inc. (&quot;Conagra&quot;) (the &quot;Spinoff&quot;) and converted from Conagra common stock held by the Reporting Person as of the Spinoff. Exempt acquisitions under Rule 16a-9 are being shown on a voluntary basis in this row and are estimated as of November 9, 2016 based on preliminary information regarding the Spinoff. Final amounts, if different, will be reported in a subsequent filing.</footnote>
        <footnote id="F2">Each restricted stock unit represents a contingent right to receive one share of Lamb Weston common stock upon settlement.</footnote>
        <footnote id="F3">Restricted stock units vest on December 14, 2017, or earlier upon certain events.</footnote>
        <footnote id="F4">Restricted stock units vest on May 30, 2017, or earlier upon certain events.</footnote>
        <footnote id="F5">Grant of restricted stock units received in connection with the Spinoff and converted from Conagra restricted stock units held by the Reporting Person as of the Spinoff. Exempt acquisitions under Rule 16a-9 are being
shown on a voluntary basis in this row.</footnote>
        <footnote id="F6">Grant of option to purchase 14,117 shares of Lamb Weston common stock, which is fully vested, was received in the Spinoff in exchange for an option held by the Reporting Person to purchase 9,000 shares of Conagra common stock for $25.82 per share, subject to the same terms and conditions as the original Conagra stock option. Exempt acquisitions under Rule 16a-9 are being shown on a voluntary basis in this row.</footnote>
        <footnote id="F7">Grant of option to purchase 14,117 shares of Lamb Weston common stock, which is fully vested, was received in the Spinoff in exchange for an option held by the Reporting Person to purchase 9,000 shares of Conagra common stock for $19.65 per share, subject to the same terms and conditions as the original Conagra stock option. Exempt acquisitions under Rule 16a-9 are being shown on a voluntary basis in this row.</footnote>
        <footnote id="F8">Grant of option to purchase 23,528 shares of Lamb Weston common stock, which is fully vested, was received in the Spinoff in exchange for an option held by the Reporting Person to purchase 15,000 shares of Conagra common stock for $21.47 per share, subject to the same terms and conditions as the original Conagra stock option. Exempt acquisitions under Rule 16a-9 are being shown on a voluntary basis in this row.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Eryk J. Spytek, as Attorney-in-Fact</signatureName>
        <signatureDate>2016-12-16</signatureDate>
    </ownerSignature>
</ownershipDocument>
