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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2019-08-20</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001409269</issuerCik>
        <issuerName>Restoration Robotics, Inc.</issuerName>
        <issuerTradingSymbol>HAIR</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001398928</rptOwnerCik>
            <rptOwnerName>InterWest Partners IX, LP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>2710 SAND HILL ROAD, SUITE 200</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>MENLO PARK</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94025</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001398927</rptOwnerCik>
            <rptOwnerName>InterWest Management Partners IX, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>2710 SAND HILL ROAD, SUITE 200</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>MENLO PARK</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94025</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001207833</rptOwnerCik>
            <rptOwnerName>ORONSKY ARNOLD L</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>2710 SAND HILL ROAD, SUITE 200</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>MENLO PARK</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94025</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001276600</rptOwnerCik>
            <rptOwnerName>NASR KHALED</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>2710 SAND HILL ROAD, SUITE 200</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>MENLO PARK</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94025</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Unsecured  Subordinated Convertible Promissory Note</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>0.4664</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2019-08-20</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionTotalValue>
                    <value>2000000.00</value>
                </transactionTotalValue>
                <transactionPricePerShare>
                    <value>2000000.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F1"/>
            </exerciseDate>
            <expirationDate>
                <value>2020-08-28</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>4288164</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <valueOwnedFollowingTransaction>
                    <value>2000000.00</value>
                    <footnoteId id="F2"/>
                </valueOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">The Promissory Note will convert upon consummation of the transactions contemplated in that certain Agreement and Plan of Merger and Reorganization dated March 15, 2019, among the Issuer, Radiant Merger Sub Ltd., an entity organized under the laws of Israel and Venus Concept Ltd., an entity organized under the laws of Israel.</footnote>
        <footnote id="F2">The securities are directly held by InterWest Partners IX, LP (&quot;IW9&quot;). InterWest Management Partners IX, LLC (&quot;IMP9&quot;) as the general partner of IW9, may be deemed to beneficially own the shares held by IW9. Arnold L. Oronsky and Gilbert H. Kliman are Managing Directors of IMP9, and Khaled A. Nasr is a Venture Member of IMP9. Gilbert H. Kliman is also a Director of the Issuer, and has filed a separate Form 4 in his own name. Each of the foregoing persons may be deemed to beneficially own the shares held by IW9, and each foregoing person disclaims beneficial ownership of such shares except to the extent of his pecuniary interest therein.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Karen Wilson, Attorney-in-Fact for InterWest Partners IX, LP</signatureName>
        <signatureDate>2019-08-22</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Karen Wilson, Attorney-in-Fact for InterWest Management Partners IX, LLC</signatureName>
        <signatureDate>2019-08-22</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Karen Wilson, Attorney-in-Fact for Arnold L Oronsky</signatureName>
        <signatureDate>2019-08-22</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Karen Wilson, Attorney-in-Fact for Khaled A. Nasr</signatureName>
        <signatureDate>2019-08-22</signatureDate>
    </ownerSignature>
</ownershipDocument>
