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

    <schemaVersion>X0303</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2009-09-02</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001368900</issuerCik>
        <issuerName>GateHouse Media, Inc.</issuerName>
        <issuerTradingSymbol>GHSE</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001124460</rptOwnerCik>
            <rptOwnerName>EDENS WESLEY R</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O FORTRESS INVESTMENT GROUP LLC</rptOwnerStreet1>
            <rptOwnerStreet2>1345 AVENUE OF THE AMERICAS, 46TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10105</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>2009-09-02</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>15000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.185</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>837011</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Drawbridge Global Macro Master Fund Ltd</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Wesley R. Edens may be deemed to beneficially own the shares listed as beneficially owned by Fortress Investment Group LLC (&quot;FIG&quot;) or its affiliates.  Mr. Edens disclaims beneficial ownership of all reported shares except to the extent of his pecuniary interest therein, and the inclusion of the shares in this report shall not be deemed an admission of beneficial ownership of all of the reported shares for purposes of Section 16 or otherwise.</footnote>
        <footnote id="F2">Drawbridge Global Macro Master Fund Ltd is owned by Drawbridge Global Macro Fund LP (&quot;Global Macro LP&quot;), DBGM Onshore LP, Drawbridge Global Macro Intermediate Fund L.P. (&quot;Global Macro Intermediate&quot;), DBGM Offshore Ltd, Drawbridge Global Alpha Intermediate Fund L.P. (&quot;Alpha Intermediate&quot;), and DBGM Alpha V Ltd.  DBGM Onshore GP LLC is the general partner of DBGM Onshore LP, and DBGM Onshore GP LLC owns all of the management shares of DBGM Offshore Ltd and DBGM Alpha V Ltd. Drawbridge Global Macro GP LLC (&quot;Global Macro GP&quot;) is the general partner of Global Macro LP. Drawbridge Global Macro Fund Ltd (&quot;Global Macro Ltd&quot;) is the sole limited partner of Global Macro Intermediate. Drawbridge Global Alpha Fund V Ltd (&quot;Alpha Fund V&quot;) is the sole limited partner of Alpha Intermediate.  DBGM Associates LLC is the general partner of each of Global Macro Intermediate and Alpha Intermediate. Principal Holdings I LP is the sole managing member of DBGM Associates LLC.  (Continued in Footnote 3)</footnote>
        <footnote id="F3">(Continued from Footnote 2) FIG Asset Co. LLC is the general partner of Principal Holdings I LP. Drawbridge Global Macro Advisors LLC (&quot;Global Macro Advisors&quot;) is the investment advisor of each of Global Macro Intermediate, Global Macro LP, Global Macro Ltd, Alpha Intermediate, Alpha Fund V, DBGM Onshore LP, DBGM Offshore Ltd, DBGM Alpha V Ltd and Drawbridge Global Macro Master Fund Ltd. FIG LLC is the sole managing member of Global Macro Advisors.  Fortress Operating Entity I LP (&quot;FOE I&quot;) is the sole managing member of FIG LLC.  Fortress Operating Entity II LP (&quot;FOE II&quot;) is the sole managing member of each of Global Macro GP and DBGM Onshore GP LLC.  FIG Corp. is the general partner of FOE I and FOE II.  FIG Corp. and FIG Asset Co. LLC are wholly-owned by Fortress Investment Group LLC.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ David N. Brooks, as attorney-in-fact</signatureName>
        <signatureDate>2009-09-03</signatureDate>
    </ownerSignature>
</ownershipDocument>
