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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4/A</documentType>

    <periodOfReport>2017-01-10</periodOfReport>

    <dateOfOriginalSubmission>2017-01-12</dateOfOriginalSubmission>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001679688</issuerCik>
        <issuerName>Colony NorthStar, Inc.</issuerName>
        <issuerTradingSymbol>CLNS</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001139257</rptOwnerCik>
            <rptOwnerName>HAMAMOTO DAVID T</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O COLONY NORTHSTAR, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>515 S. FLOWER ST., 44TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>LOS ANGELES</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>90071</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Executive Vice Chairman</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2017-01-10</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>2732065</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                    <footnoteId id="F4"/>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F3"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>2732065</value>
                    <footnoteId id="F4"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Pursuant to the terms of that certain Agreement and Plans of Merger, dated as of June 2, 2016 (as amended by the two separate letter agreements dated July 28, 2016 and October 16, 2016, respectively, the &quot;Merger Agreement&quot;), by and among NorthStar Asset Management Group Inc. (&quot;NSAM&quot;), Colony Capital, Inc., NorthStar Realty Finance Corp. (&quot;NRF&quot;), Colony NorthStar, Inc. (formerly known as New Polaris Inc.) (&quot;Colony NorthStar&quot;), New Sirius Inc. (&quot;New NRF&quot;), NorthStar Realty Finance Limited Partnership, Sirius Merger Sub-T, LLC and New Sirius Merger Sub, LLC, at the effective time of the merger of NSAM into Colony NorthStar (the &quot;Redomestication Merger&quot;), each share of NSAM common stock converted into the right to receive one share of Colony NorthStar's class A common stock (continued....)</footnote>
        <footnote id="F2">(continued from Footnote 1) and at the effective time of the merger of New NRF into Colony NorthStar (the &quot;NRF Merger,&quot; and together with the Redomestication Merger, the &quot;Merger&quot;), each share of New NRF common stock converted into the right to receive 1.0996 shares of Colony NorthStar's class A common stock.</footnote>
        <footnote id="F3">On the effective date of the Merger, the value of New NRF's common stock (based on the closing price of NRF's common stock) was $16.13 per share and the closing price of NSAM's common stock and Colony NorthStar's class A common stock (as successor issuer of NSAM under Rule 12g-3(a) of the Securities Exchange Act of 1934, as amended) was $15.84 per share.</footnote>
        <footnote id="F4">This Form 4/A is being filed (i) to correct the number of shares of Colony NorthStar's class A common stock held directly by the reporting person from 2,817,232 to 2,732,065 in order to reflect a final accounting of tax withholding reductions and fractional share rounding that occurred in accordance with the Merger and (ii) to file a corrected Power of Attorney.</footnote>
    </footnotes>

    <remarks>Exhibit List

Exhibit 24 - Power of Attorney.</remarks>

    <ownerSignature>
        <signatureName>/s/ David A. Palame, as Attorney-in-fact</signatureName>
        <signatureDate>2017-02-01</signatureDate>
    </ownerSignature>
</ownershipDocument>
