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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2020-12-14</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001341766</issuerCik>
        <issuerName>Celsius Holdings, Inc.</issuerName>
        <issuerTradingSymbol>CELH</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001686621</rptOwnerCik>
            <rptOwnerName>Li Ka Shing</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>7TH FLOOR, CHEUNG KONG CENTER</rptOwnerStreet1>
            <rptOwnerStreet2>2 QUEEN'S ROAD CENTRAL</rptOwnerStreet2>
            <rptOwnerCity>HONG KONG</rptOwnerCity>
            <rptOwnerState></rptOwnerState>
            <rptOwnerZipCode>999077</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2020-12-14</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F2"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>166666</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>8899348</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F1"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Represents shares of common stock held of record by Charmnew Limited, over which shares Mr. Li has voting and dispositive power.</footnote>
        <footnote id="F2">Charmnew Limited and a third party individual entered into a share exchange transaction whereby (i) Charmnew Limited agreed to transfer 166,666 shares of common stock (in book-entry form) to such individual and (ii) such individual agreed to transfer an equal number of shares of common stock (in physical certificate form) to Charmnew Limited. The share exchange transaction is being effected for no consideration.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Li Ka Shing</signatureName>
        <signatureDate>2020-12-16</signatureDate>
    </ownerSignature>
</ownershipDocument>
