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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2016-03-28</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001644406</issuerCik>
        <issuerName>Gores Holdings, Inc.</issuerName>
        <issuerTradingSymbol>GRSH</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001649197</rptOwnerCik>
            <rptOwnerName>Gores Sponsor LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O GORES HOLDINGS, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>9800 WILSHIRE BLVD.</rptOwnerStreet2>
            <rptOwnerCity>BEVERLY HILLS</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>90212</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001322454</rptOwnerCik>
            <rptOwnerName>Gores Alec E</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O GORES HOLDINGS, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>9800 WILSHIRE BLVD.</rptOwnerStreet2>
            <rptOwnerCity>BEVERLY HILLS</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>90212</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Class F Common Stock, par value $.0001 per share</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F1"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2016-03-28</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F2"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>25000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F1"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F1"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class A Common Stock, par value $.0001 per share</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <footnoteId id="F1"/>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>9300000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F3"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">The Class F Common Stock is convertible into the Issuer's Class A Common Stock and has no expiration date. Shares of Class F Common Stock are convertible into shares of Class A Common Stock as described under the heading &quot;Description of Securities-Founder Shares&quot; in the Issuer's registration statement on Form S-1 (File No. 333-205734).</footnote>
        <footnote id="F2">25,000 shares of Class F Common Stock were sold for an aggregate purchase price of $50.00.</footnote>
        <footnote id="F3">Represents shares held by Gores Sponsor LLC, a limited liability company indirectly controlled by Mr. Gores. Mr. Gores has voting and dispositive power over such shares. Mr. Gores disclaims beneficial ownership of these shares except to the extent of his pecuniary interest therein.</footnote>
    </footnotes>

    <remarks>Exhibit 99.1 Joint Filer Information, incorporated herein by reference</remarks>

    <ownerSignature>
        <signatureName>Gores Sponsor LLC, By: AEG Holdings, LLC, its Manager, /s/ Alec Gores, as Managing Member</signatureName>
        <signatureDate>2016-03-30</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Alec Gores</signatureName>
        <signatureDate>2016-03-30</signatureDate>
    </ownerSignature>
</ownershipDocument>
