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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2019-11-20</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001593195</issuerCik>
        <issuerName>Tribune Publishing Co</issuerName>
        <issuerTradingSymbol>TPCO</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001616882</rptOwnerCik>
            <rptOwnerName>Alden Global Capital LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>885 THIRD AVENUE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10022</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001693074</rptOwnerCik>
            <rptOwnerName>Freeman Heath</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>885 THIRD AVENUE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10022</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>2019-11-20</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>92300</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>10.9396</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>5488988</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2019-11-20</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>92200</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>10.9396</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>4627964</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">This Form 4 is filed jointly by Alden Global Capital LLC (&quot;Alden&quot;) and Heath Freeman (collectively, the &quot;Reporting Persons&quot;). Each Reporting Person disclaims beneficial ownership of the shares of Common Stock of the Issuer reported herein except to the extent of his or its pecuniary interest therein, and this report shall not be deemed to be an admission that any Reporting Person is the beneficial owner of such shares of Common Stock for purposes of Section 16 or for any other purpose.</footnote>
        <footnote id="F2">Shares of Common Stock of the Issuer directly held by Alden Global Opportunities Master Fund, L.P. (&quot;AGOMF&quot;). Alden, as the investment manager of AGOMF, may be deemed to beneficially own the shares of Common Stock of the Issuer directly held by AGOMF. Mr. Freeman, as President of Alden, may be deemed to beneficially own the shares of Common Stock of the Issuer directly held by AGOMF.</footnote>
        <footnote id="F3">Shares of Common Stock of the Issuer directly held by Alden Global Value Recovery Master Fund, L.P. (&quot;AGVRMF&quot;). Alden, as the investment manager of AGVRMF, may be deemed to beneficially own the shares of Common Stock of the Issuer directly held by AGVRMF. Mr. Freeman, as President of Alden, may be deemed to beneficially own the shares of Common Stock of the Issuer directly held by AGVRMF.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>ALDEN GLOBAL CAPITAL LLC, Name: /s/ Heath Freeman, Title: President</signatureName>
        <signatureDate>2019-11-22</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>HEATH FREEMAN, Name: /s/ Heath Freeman</signatureName>
        <signatureDate>2019-11-22</signatureDate>
    </ownerSignature>
</ownershipDocument>
