<?xml version="1.0" encoding="UTF-8"?>

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2022 Workiva-->
<!--r:9cc3a1fd-7e26-418c-9538-c00b184efabf,g:ab9b2c40-7a18-466f-af91-0013c7c3cb4b-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:naut="http://www.nautilus.bio/20220630" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2020-01-21" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.nautilus.bio/20220630">
  <xs:import namespace="http://fasb.org/srt/2022" schemaLocation="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2022" schemaLocation="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd"/>
  <xs:import namespace="http://www.w3.org/1999/xlink" schemaLocation="http://www.xbrl.org/2003/xlink-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/2020-01-21" schemaLocation="https://www.xbrl.org/dtr/type/2020-01-21/types.xsd"/>
  <xs:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2022" schemaLocation="https://xbrl.sec.gov/dei/2022/dei-2022.xsd"/>
  <xs:annotation>
    <xs:appinfo>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="naut-20220630_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="naut-20220630_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="naut-20220630_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="naut-20220630_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="Cover" roleURI="http://www.nautilus.bio/role/Cover">
        <link:definition>0001001 - Document - Cover</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedBalanceSheets" roleURI="http://www.nautilus.bio/role/CondensedConsolidatedBalanceSheets">
        <link:definition>1001002 - Statement - Condensed Consolidated Balance Sheets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedBalanceSheetsParenthetical" roleURI="http://www.nautilus.bio/role/CondensedConsolidatedBalanceSheetsParenthetical">
        <link:definition>1402401 - Statement - Condensed Consolidated Balance Sheets (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsofOperations" roleURI="http://www.nautilus.bio/role/CondensedConsolidatedStatementsofOperations">
        <link:definition>1003003 - Statement - Condensed Consolidated Statements of Operations</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsofComprehensiveLoss" roleURI="http://www.nautilus.bio/role/CondensedConsolidatedStatementsofComprehensiveLoss">
        <link:definition>1004004 - Statement - Condensed Consolidated Statements of Comprehensive Loss</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsofRedeemableConvertiblePreferredStockandStockholdersEquityDeficit" roleURI="http://www.nautilus.bio/role/CondensedConsolidatedStatementsofRedeemableConvertiblePreferredStockandStockholdersEquityDeficit">
        <link:definition>1005005 - Statement - Condensed Consolidated Statements of Redeemable Convertible Preferred Stock and Stockholders&#8217; Equity (Deficit)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsofRedeemableConvertiblePreferredStockandStockholdersEquityDeficitParenthetical" roleURI="http://www.nautilus.bio/role/CondensedConsolidatedStatementsofRedeemableConvertiblePreferredStockandStockholdersEquityDeficitParenthetical">
        <link:definition>1406402 - Statement - Condensed Consolidated Statements of Redeemable Convertible Preferred Stock and Stockholders&#8217; Equity (Deficit) (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsofCashFlows" roleURI="http://www.nautilus.bio/role/CondensedConsolidatedStatementsofCashFlows">
        <link:definition>1007006 - Statement - Condensed Consolidated Statements of Cash Flows</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DescriptionofBusinessandBasisofPresentation" roleURI="http://www.nautilus.bio/role/DescriptionofBusinessandBasisofPresentation">
        <link:definition>2101101 - Disclosure - Description of Business and Basis of Presentation</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DescriptionofBusinessandBasisofPresentationDetails" roleURI="http://www.nautilus.bio/role/DescriptionofBusinessandBasisofPresentationDetails">
        <link:definition>2402403 - Disclosure - Description of Business and Basis of Presentation (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SignificantAccountingPolicies" roleURI="http://www.nautilus.bio/role/SignificantAccountingPolicies">
        <link:definition>2103102 - Disclosure - Significant Accounting Policies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SignificantAccountingPoliciesPolicies" roleURI="http://www.nautilus.bio/role/SignificantAccountingPoliciesPolicies">
        <link:definition>2204201 - Disclosure - Significant Accounting Policies (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SignificantAccountingPoliciesDetails" roleURI="http://www.nautilus.bio/role/SignificantAccountingPoliciesDetails">
        <link:definition>2405404 - Disclosure - Significant Accounting Policies (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ReverseRecapitalization" roleURI="http://www.nautilus.bio/role/ReverseRecapitalization">
        <link:definition>2106103 - Disclosure - Reverse Recapitalization</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ReverseRecapitalizationTables" roleURI="http://www.nautilus.bio/role/ReverseRecapitalizationTables">
        <link:definition>2307301 - Disclosure - Reverse Recapitalization (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ReverseRecapitalizationNarrativeDetails" roleURI="http://www.nautilus.bio/role/ReverseRecapitalizationNarrativeDetails">
        <link:definition>2408405 - Disclosure - Reverse Recapitalization - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ReverseRecapitalizationSharesReconciliationDetails" roleURI="http://www.nautilus.bio/role/ReverseRecapitalizationSharesReconciliationDetails">
        <link:definition>2409406 - Disclosure - Reverse Recapitalization - Shares Reconciliation (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurements" roleURI="http://www.nautilus.bio/role/FairValueMeasurements">
        <link:definition>2110104 - Disclosure - Fair Value Measurements</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementsTables" roleURI="http://www.nautilus.bio/role/FairValueMeasurementsTables">
        <link:definition>2311302 - Disclosure - Fair Value Measurements (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementsDetails" roleURI="http://www.nautilus.bio/role/FairValueMeasurementsDetails">
        <link:definition>2412407 - Disclosure - Fair Value Measurements (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CompositionofCertainCondensedConsolidatedFinancialStatementLineItems" roleURI="http://www.nautilus.bio/role/CompositionofCertainCondensedConsolidatedFinancialStatementLineItems">
        <link:definition>2113105 - Disclosure - Composition of Certain Condensed Consolidated Financial Statement Line Items</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CompositionofCertainCondensedConsolidatedFinancialStatementLineItemsTables" roleURI="http://www.nautilus.bio/role/CompositionofCertainCondensedConsolidatedFinancialStatementLineItemsTables">
        <link:definition>2314303 - Disclosure - Composition of Certain Condensed Consolidated Financial Statement Line Items (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CompositionofCertainCondensedConsolidatedFinancialStatementLineItemsPropertyPlantandEquipmentDetails" roleURI="http://www.nautilus.bio/role/CompositionofCertainCondensedConsolidatedFinancialStatementLineItemsPropertyPlantandEquipmentDetails">
        <link:definition>2415408 - Disclosure - Composition of Certain Condensed Consolidated Financial Statement Line Items - Property, Plant and Equipment (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CompositionofCertainCondensedConsolidatedFinancialStatementLineItemsOtherLongtermAssetsDetails" roleURI="http://www.nautilus.bio/role/CompositionofCertainCondensedConsolidatedFinancialStatementLineItemsOtherLongtermAssetsDetails">
        <link:definition>2416409 - Disclosure - Composition of Certain Condensed Consolidated Financial Statement Line Items - Other Long-term Assets (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CompositionofCertainCondensedConsolidatedFinancialStatementLineItemsAccruedExpensesandOtherLiabilitiesDetails" roleURI="http://www.nautilus.bio/role/CompositionofCertainCondensedConsolidatedFinancialStatementLineItemsAccruedExpensesandOtherLiabilitiesDetails">
        <link:definition>2417410 - Disclosure - Composition of Certain Condensed Consolidated Financial Statement Line Items - Accrued Expenses and Other Liabilities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CompositionofCertainCondensedConsolidatedFinancialStatementLineItemsCashCashEquivalentsandRestrictedCashDetails" roleURI="http://www.nautilus.bio/role/CompositionofCertainCondensedConsolidatedFinancialStatementLineItemsCashCashEquivalentsandRestrictedCashDetails">
        <link:definition>2418411 - Disclosure - Composition of Certain Condensed Consolidated Financial Statement Line Items - Cash, Cash Equivalents and Restricted Cash (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RedeemableConvertiblePreferredStock" roleURI="http://www.nautilus.bio/role/RedeemableConvertiblePreferredStock">
        <link:definition>2119106 - Disclosure - Redeemable Convertible Preferred Stock</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RedeemableConvertiblePreferredStockNarrativeDetails" roleURI="http://www.nautilus.bio/role/RedeemableConvertiblePreferredStockNarrativeDetails">
        <link:definition>2420412 - Disclosure - Redeemable Convertible Preferred Stock - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommonStock" roleURI="http://www.nautilus.bio/role/CommonStock">
        <link:definition>2121107 - Disclosure - Common Stock</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommonStockTables" roleURI="http://www.nautilus.bio/role/CommonStockTables">
        <link:definition>2322304 - Disclosure - Common Stock (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommonStockNarrativeDetails" roleURI="http://www.nautilus.bio/role/CommonStockNarrativeDetails">
        <link:definition>2423413 - Disclosure - Common Stock - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommonStockCommonStockReservedforFutureIssuanceDetails" roleURI="http://www.nautilus.bio/role/CommonStockCommonStockReservedforFutureIssuanceDetails">
        <link:definition>2424414 - Disclosure - Common Stock - Common Stock Reserved for Future Issuance (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxes" roleURI="http://www.nautilus.bio/role/IncomeTaxes">
        <link:definition>2125108 - Disclosure - Income Taxes</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesNarrativeDetails" roleURI="http://www.nautilus.bio/role/IncomeTaxesNarrativeDetails">
        <link:definition>2426415 - Disclosure - Income Taxes - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockOptionPlanandStockbasedCompensation" roleURI="http://www.nautilus.bio/role/StockOptionPlanandStockbasedCompensation">
        <link:definition>2127109 - Disclosure - Stock Option Plan and Stock-based Compensation</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockOptionPlanandStockbasedCompensationTables" roleURI="http://www.nautilus.bio/role/StockOptionPlanandStockbasedCompensationTables">
        <link:definition>2328305 - Disclosure - Stock Option Plan and Stock-based Compensation (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockOptionPlanandStockbasedCompensationNarrativeDetails" roleURI="http://www.nautilus.bio/role/StockOptionPlanandStockbasedCompensationNarrativeDetails">
        <link:definition>2429416 - Disclosure - Stock Option Plan and Stock-based Compensation - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockOptionPlanandStockbasedCompensationSignificantAssumptionsDetails" roleURI="http://www.nautilus.bio/role/StockOptionPlanandStockbasedCompensationSignificantAssumptionsDetails">
        <link:definition>2430417 - Disclosure - Stock Option Plan and Stock-based Compensation - Significant Assumptions (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockOptionPlanandStockbasedCompensationStockOptionActivityDetails" roleURI="http://www.nautilus.bio/role/StockOptionPlanandStockbasedCompensationStockOptionActivityDetails">
        <link:definition>2431418 - Disclosure - Stock Option Plan and Stock-based Compensation - Stock Option Activity (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockOptionPlanandStockbasedCompensationStockBasedCompensationExpenseDetails" roleURI="http://www.nautilus.bio/role/StockOptionPlanandStockbasedCompensationStockBasedCompensationExpenseDetails">
        <link:definition>2432419 - Disclosure - Stock Option Plan and Stock-based Compensation - Stock Based Compensation Expense (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentandContingencies" roleURI="http://www.nautilus.bio/role/CommitmentandContingencies">
        <link:definition>2133110 - Disclosure - Commitment and Contingencies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentandContingenciesTables" roleURI="http://www.nautilus.bio/role/CommitmentandContingenciesTables">
        <link:definition>2334306 - Disclosure - Commitment and Contingencies (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentandContingenciesNarrativeDetails" roleURI="http://www.nautilus.bio/role/CommitmentandContingenciesNarrativeDetails">
        <link:definition>2435420 - Disclosure - Commitment and Contingencies - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentandContingenciesComponentsofLeaseCostDetails" roleURI="http://www.nautilus.bio/role/CommitmentandContingenciesComponentsofLeaseCostDetails">
        <link:definition>2436421 - Disclosure - Commitment and Contingencies - Components of Lease Cost (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentandContingenciesLeaseMaturityDetails" roleURI="http://www.nautilus.bio/role/CommitmentandContingenciesLeaseMaturityDetails">
        <link:definition>2437422 - Disclosure - Commitment and Contingencies - Lease Maturity (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentandContingenciesLeaseMaturityDetails_1" roleURI="http://www.nautilus.bio/role/CommitmentandContingenciesLeaseMaturityDetails_1">
        <link:definition>2437422 - Disclosure - Commitment and Contingencies - Lease Maturity (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BasicandDilutedNetLossperShare" roleURI="http://www.nautilus.bio/role/BasicandDilutedNetLossperShare">
        <link:definition>2138111 - Disclosure - Basic and Diluted Net Loss per Share</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BasicandDilutedNetLossperShareTables" roleURI="http://www.nautilus.bio/role/BasicandDilutedNetLossperShareTables">
        <link:definition>2339307 - Disclosure - Basic and Diluted Net Loss per Share (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BasicandDilutedNetLossperShareBasicandDilutedNotLossperShareDetails" roleURI="http://www.nautilus.bio/role/BasicandDilutedNetLossperShareBasicandDilutedNotLossperShareDetails">
        <link:definition>2440423 - Disclosure - Basic and Diluted Net Loss per Share - Basic and Diluted Not Loss per Share (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BasicandDilutedNetLossperShareAntidilutiveSecuritiesDetails" roleURI="http://www.nautilus.bio/role/BasicandDilutedNetLossperShareAntidilutiveSecuritiesDetails">
        <link:definition>2441424 - Disclosure - Basic and Diluted Net Loss per Share - Antidilutive Securities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xs:appinfo>
  </xs:annotation>
  <xs:element id="naut_DeferredStockIssuanceCostsReclassifiedToEquity" abstract="false" name="DeferredStockIssuanceCostsReclassifiedToEquity" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="naut_PaymentsOfReverseRecapitalizationTransactionCosts" abstract="false" name="PaymentsOfReverseRecapitalizationTransactionCosts" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="naut_A2017EquityIncentivePlanMember" abstract="true" name="A2017EquityIncentivePlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="naut_StockIssuedDuringPeriodSharesReverseRecapitalization" abstract="false" name="StockIssuedDuringPeriodSharesReverseRecapitalization" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="naut_ReverseRecapitalizationDisclosureTextBlock" abstract="false" name="ReverseRecapitalizationDisclosureTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="naut_ProceedsFromSaleOfStockAndReverseRecapitalizationTransaction" abstract="false" name="ProceedsFromSaleOfStockAndReverseRecapitalizationTransaction" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="naut_LaboratoryEquipmentMember" abstract="true" name="LaboratoryEquipmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="naut_CashAcquiredThroughReverseRecapitalization" abstract="false" name="CashAcquiredThroughReverseRecapitalization" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="naut_LesseeOperatingLeaseLiabilityToBePaidDueAfterYearFour" abstract="false" name="LesseeOperatingLeaseLiabilityToBePaidDueAfterYearFour" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="naut_ScheduleOfCommonStockReservedForFutureIssuanceTableTextBlock" abstract="false" name="ScheduleOfCommonStockReservedForFutureIssuanceTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="naut_StockIssuedDuringPeriodSharesWarrantsExercised" abstract="false" name="StockIssuedDuringPeriodSharesWarrantsExercised" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="naut_DeferredStockIssuanceCosts" abstract="false" name="DeferredStockIssuanceCosts" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="naut_AccruedFacilities" abstract="false" name="AccruedFacilities" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="naut_ScheduleOfReverseRecapitalizationTable" abstract="true" name="ScheduleOfReverseRecapitalizationTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="naut_AccruedResearchAndDevelopment" abstract="false" name="AccruedResearchAndDevelopment" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="naut_RecapitalizationExchangeRatio" abstract="false" name="RecapitalizationExchangeRatio" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="naut_DisclosureOfRedeemableConvertiblePreferredStockTextBlock" abstract="false" name="DisclosureOfRedeemableConvertiblePreferredStockTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="naut_AccruedLiabilitiesAndOtherLiabilitiesCurrent" abstract="false" name="AccruedLiabilitiesAndOtherLiabilitiesCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="naut_ProceedsFromReverseRecapitalizationTransaction" abstract="false" name="ProceedsFromReverseRecapitalizationTransaction" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="naut_StockConvertedReverseRecapitalization" abstract="false" name="StockConvertedReverseRecapitalization" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="naut_ReverseRecapitalizationAbstract" abstract="true" name="ReverseRecapitalizationAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="naut_SanCarlosLeaseImprovementsLineOfCreditMember" abstract="true" name="SanCarlosLeaseImprovementsLineOfCreditMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="naut_September2021ToSeptember2031Member" abstract="true" name="September2021ToSeptember2031Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="naut_AryaSciencesAcquisitionCorpIIIMember" abstract="true" name="AryaSciencesAcquisitionCorpIIIMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="naut_ShareBasedCompensationArrangementByShareBasedPaymentAwardIncreaseInNumberOfSharesAvailableForGrant" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardIncreaseInNumberOfSharesAvailableForGrant" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="naut_A2021EquityIncentivePlanMember" abstract="true" name="A2021EquityIncentivePlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="naut_LesseeOperatingLeaseOptionToTerminateLeaseTerm" abstract="false" name="LesseeOperatingLeaseOptionToTerminateLeaseTerm" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="naut_ReverseRecapitalizationCashPaidToShareholders" abstract="false" name="ReverseRecapitalizationCashPaidToShareholders" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="naut_StockIssuedDuringPeriodValueReverseRecapitalization" abstract="false" name="StockIssuedDuringPeriodValueReverseRecapitalization" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="naut_LongTermInvestmentsMember" abstract="true" name="LongTermInvestmentsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="naut_RecapitalizationExchangeRatioPerShare" abstract="false" name="RecapitalizationExchangeRatioPerShare" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:perShareItemType"/>
  <xs:element id="naut_OperatingLeaseNoncashAdjustment" abstract="false" name="OperatingLeaseNoncashAdjustment" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="naut_ScheduleOfReverseRecapitalizationTableTextBlock" abstract="false" name="ScheduleOfReverseRecapitalizationTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="naut_ShareBasedCompensationArrangementByShareBasedPaymentAwardFairValueAssumptionsSharePrice" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardFairValueAssumptionsSharePrice" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:perShareItemType"/>
  <xs:element id="naut_ReclassificationsOfTemporaryToPermanentEquityShares" abstract="false" name="ReclassificationsOfTemporaryToPermanentEquityShares" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="naut_February2021ToOctober2021Member" abstract="true" name="February2021ToOctober2021Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="naut_EmployeeStockPurchasePlanMember" abstract="true" name="EmployeeStockPurchasePlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="naut_A2021EmployeeStockPurchasePlanMember" abstract="true" name="A2021EmployeeStockPurchasePlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="naut_StockConvertedValueReverseRecapitalization" abstract="false" name="StockConvertedValueReverseRecapitalization" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="naut_ModificationToReduceRightOfUseAssetsAndLeaseLiability" abstract="false" name="ModificationToReduceRightOfUseAssetsAndLeaseLiability" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="naut_WeightedAverageNumberOfSharesUnvestedRestrictedStockAndSharesSubjectToRepurchase" abstract="false" name="WeightedAverageNumberOfSharesUnvestedRestrictedStockAndSharesSubjectToRepurchase" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="naut_October2022ToOctober2031Member" abstract="true" name="October2022ToOctober2031Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="naut_FurnitureFixturesAndOfficeEquipmentMember" abstract="true" name="FurnitureFixturesAndOfficeEquipmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="naut_SeriesSeedRedeemableConvertiblePreferredStockMember" abstract="true" name="SeriesSeedRedeemableConvertiblePreferredStockMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="naut_ScheduleOfReverseRecapitalizationLineItems" abstract="true" name="ScheduleOfReverseRecapitalizationLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
</xs:schema>
