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

    <schemaVersion>X0407</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2023-06-15</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001808805</issuerCik>
        <issuerName>Nautilus Biotechnology, Inc.</issuerName>
        <issuerTradingSymbol>NAUT</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001224962</rptOwnerCik>
            <rptOwnerName>PERCEPTIVE ADVISORS LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>51 ASTOR PLACE, 10TH FLOOR</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10003</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001164426</rptOwnerCik>
            <rptOwnerName>EDELMAN JOSEPH</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>51 ASTOR PLACE, 10TH FLOOR</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10003</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001249675</rptOwnerCik>
            <rptOwnerName>PERCEPTIVE LIFE SCIENCES MASTER FUND LTD</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>51 ASTOR PLACE, 10TH FLOOR</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10003</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <aff10b5One>0</aff10b5One>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Stock Option (Right to Buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>3.97</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2023-06-15</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>45000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F1"/>
            </exerciseDate>
            <expirationDate>
                <value>2033-06-15</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>45000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>45000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnotes</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Subject to the continuous status of Mr. Altman as a &quot;Service Provider&quot; (as defined in the Issuer's 2021 Equity Incentive Plan) through each vesting date, the shares subject to the Option shall vest on a monthly basis for twelve consecutive months, on the same day of the month as the Grant Date.</footnote>
        <footnote id="F2">Consists of options to purchase shares of the Issuer's common stock awarded to Michael Altman in connection with his role as a member of the Issuer's Board of Directors.  Mr. Altman is affiliated with the Advisor.  The Advisor may be deemed to have an indirect pecuniary interest in the options to purchase common stock of the Issuer reported herein because the Advisor has the right to receive the director compensation provided in respect of Mr. Altman's board service through a partial management fee offset.</footnote>
        <footnote id="F3">Joseph Edelman is the managing member of the Advisor.  The Advisor serves as the investment manager of Perceptive Life Sciences Master Fund Ltd. (the &quot;Master Fund&quot;). Each of Mr. Edelman, the Mater Fund and the Advisor disclaims, for purposes of Section 16 of the Securities Exchange Act of 1934, beneficial ownership of the securities reported on this form, except to the extent of his/its indirect pecuniary interest therein, and this report shall not be deemed an admission that either Mr. Edelman, the Master Fund or the Advisor is the beneficial owner of such securities for purposes of Section 16 or for any other purposes.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Perceptive Advisors LLC, By:  Joseph Edelman, its managing member</signatureName>
        <signatureDate>2023-06-20</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Joseph Edelman</signatureName>
        <signatureDate>2023-06-20</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Joseph Edelman for Perceptive Life Sciences Master Fund Ltd., By: Perceptive Advisors LLC, its investment manager, By: Joseph Edelman, its managing member</signatureName>
        <signatureDate>2023-06-20</signatureDate>
    </ownerSignature>
</ownershipDocument>
