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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2022 Workiva-->
<!--r:5c0cd4d4-a5c3-4b68-9f55-59b877d0ec51,g:0f0fe690-9baa-49d7-b2c5-d2eb6ea7a99d-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:naut="http://www.nautilus.bio/20220930" 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/20220930">
  <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-20220930_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-20220930_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-20220930_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-20220930_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>0000001 - 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>0000002 - 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="CondensedConsolidatedStatementsofOperations" roleURI="http://www.nautilus.bio/role/CondensedConsolidatedStatementsofOperations">
        <link:definition>0000003 - 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>0000004 - 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>0000005 - 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="CondensedConsolidatedStatementsofCashFlows" roleURI="http://www.nautilus.bio/role/CondensedConsolidatedStatementsofCashFlows">
        <link:definition>0000006 - 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="CondensedConsolidatedBalanceSheetsParenthetical" roleURI="http://www.nautilus.bio/role/CondensedConsolidatedBalanceSheetsParenthetical">
        <link:definition>0000007 - 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="CondensedConsolidatedStatementsofRedeemableConvertiblePreferredStockandStockholdersEquityDeficitParenthetical" roleURI="http://www.nautilus.bio/role/CondensedConsolidatedStatementsofRedeemableConvertiblePreferredStockandStockholdersEquityDeficitParenthetical">
        <link:definition>0000008 - 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="DescriptionofBusinessandBasisofPresentation" roleURI="http://www.nautilus.bio/role/DescriptionofBusinessandBasisofPresentation">
        <link:definition>0000009 - 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="SignificantAccountingPolicies" roleURI="http://www.nautilus.bio/role/SignificantAccountingPolicies">
        <link:definition>0000010 - 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="ReverseRecapitalization" roleURI="http://www.nautilus.bio/role/ReverseRecapitalization">
        <link:definition>0000011 - 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="FairValueMeasurements" roleURI="http://www.nautilus.bio/role/FairValueMeasurements">
        <link:definition>0000012 - 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="CompositionofCertainCondensedConsolidatedFinancialStatementLineItems" roleURI="http://www.nautilus.bio/role/CompositionofCertainCondensedConsolidatedFinancialStatementLineItems">
        <link:definition>0000013 - 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="RedeemableConvertiblePreferredStock" roleURI="http://www.nautilus.bio/role/RedeemableConvertiblePreferredStock">
        <link:definition>0000014 - 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="CommonStock" roleURI="http://www.nautilus.bio/role/CommonStock">
        <link:definition>0000015 - 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="IncomeTaxes" roleURI="http://www.nautilus.bio/role/IncomeTaxes">
        <link:definition>0000016 - 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="EquityIncentivePlansandStockbasedCompensation" roleURI="http://www.nautilus.bio/role/EquityIncentivePlansandStockbasedCompensation">
        <link:definition>0000017 - Disclosure - Equity Incentive Plans 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="CommitmentandContingencies" roleURI="http://www.nautilus.bio/role/CommitmentandContingencies">
        <link:definition>0000018 - 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="BasicandDilutedNetLossperShare" roleURI="http://www.nautilus.bio/role/BasicandDilutedNetLossperShare">
        <link:definition>0000019 - 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="SignificantAccountingPoliciesPolicies" roleURI="http://www.nautilus.bio/role/SignificantAccountingPoliciesPolicies">
        <link:definition>0000020 - 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="ReverseRecapitalizationTables" roleURI="http://www.nautilus.bio/role/ReverseRecapitalizationTables">
        <link:definition>0000021 - 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="FairValueMeasurementsTables" roleURI="http://www.nautilus.bio/role/FairValueMeasurementsTables">
        <link:definition>0000022 - 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="CompositionofCertainCondensedConsolidatedFinancialStatementLineItemsTables" roleURI="http://www.nautilus.bio/role/CompositionofCertainCondensedConsolidatedFinancialStatementLineItemsTables">
        <link:definition>0000023 - 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="CommonStockTables" roleURI="http://www.nautilus.bio/role/CommonStockTables">
        <link:definition>0000024 - 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="EquityIncentivePlansandStockbasedCompensationTables" roleURI="http://www.nautilus.bio/role/EquityIncentivePlansandStockbasedCompensationTables">
        <link:definition>0000025 - Disclosure - Equity Incentive Plans 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="CommitmentandContingenciesTables" roleURI="http://www.nautilus.bio/role/CommitmentandContingenciesTables">
        <link:definition>0000026 - 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="BasicandDilutedNetLossperShareTables" roleURI="http://www.nautilus.bio/role/BasicandDilutedNetLossperShareTables">
        <link:definition>0000027 - 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="DescriptionofBusinessandBasisofPresentationDetails" roleURI="http://www.nautilus.bio/role/DescriptionofBusinessandBasisofPresentationDetails">
        <link:definition>0000028 - 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="SignificantAccountingPoliciesDetails" roleURI="http://www.nautilus.bio/role/SignificantAccountingPoliciesDetails">
        <link:definition>0000029 - 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="ReverseRecapitalizationNarrativeDetails" roleURI="http://www.nautilus.bio/role/ReverseRecapitalizationNarrativeDetails">
        <link:definition>0000030 - 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>0000031 - 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="FairValueMeasurementsAssetsCarriedatFairValueandMeasuredonaRecurringBasisDetails" roleURI="http://www.nautilus.bio/role/FairValueMeasurementsAssetsCarriedatFairValueandMeasuredonaRecurringBasisDetails">
        <link:definition>0000032 - Disclosure - Fair Value Measurements - Assets Carried at Fair Value and Measured on a Recurring Basis (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="FairValueMeasurementsUnrealizedLossesandFairValuesofAvailableforSaleSecuritiesinanUnrealizedLossPositionDetails" roleURI="http://www.nautilus.bio/role/FairValueMeasurementsUnrealizedLossesandFairValuesofAvailableforSaleSecuritiesinanUnrealizedLossPositionDetails">
        <link:definition>0000033 - Disclosure - Fair Value Measurements - Unrealized Losses and Fair Values of Available-for-Sale Securities in an Unrealized Loss Position (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="CompositionofCertainCondensedConsolidatedFinancialStatementLineItemsPropertyPlantandEquipmentDetails" roleURI="http://www.nautilus.bio/role/CompositionofCertainCondensedConsolidatedFinancialStatementLineItemsPropertyPlantandEquipmentDetails">
        <link:definition>0000034 - 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>0000035 - 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>0000036 - 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>0000037 - 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="CompositionofCertainCondensedConsolidatedFinancialStatementLineItemsOtherIncomeExpenseNetDetails" roleURI="http://www.nautilus.bio/role/CompositionofCertainCondensedConsolidatedFinancialStatementLineItemsOtherIncomeExpenseNetDetails">
        <link:definition>0000038 - Disclosure - Composition of Certain Condensed Consolidated Financial Statement Line Items - Other Income (Expense), Net (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="RedeemableConvertiblePreferredStockNarrativeDetails" roleURI="http://www.nautilus.bio/role/RedeemableConvertiblePreferredStockNarrativeDetails">
        <link:definition>0000039 - 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="CommonStockNarrativeDetails" roleURI="http://www.nautilus.bio/role/CommonStockNarrativeDetails">
        <link:definition>0000040 - 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>0000041 - 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="IncomeTaxesNarrativeDetails" roleURI="http://www.nautilus.bio/role/IncomeTaxesNarrativeDetails">
        <link:definition>0000042 - 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="EquityIncentivePlansandStockbasedCompensationNarrativeDetails" roleURI="http://www.nautilus.bio/role/EquityIncentivePlansandStockbasedCompensationNarrativeDetails">
        <link:definition>0000043 - Disclosure - Equity Incentive Plans 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="EquityIncentivePlansandStockbasedCompensationSignificantAssumptionsDetails" roleURI="http://www.nautilus.bio/role/EquityIncentivePlansandStockbasedCompensationSignificantAssumptionsDetails">
        <link:definition>0000044 - Disclosure - Equity Incentive Plans 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="EquityIncentivePlansandStockbasedCompensationStockOptionActivityDetails" roleURI="http://www.nautilus.bio/role/EquityIncentivePlansandStockbasedCompensationStockOptionActivityDetails">
        <link:definition>0000045 - Disclosure - Equity Incentive Plans 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="EquityIncentivePlansandStockbasedCompensationStockBasedCompensationExpenseDetails" roleURI="http://www.nautilus.bio/role/EquityIncentivePlansandStockbasedCompensationStockBasedCompensationExpenseDetails">
        <link:definition>0000046 - Disclosure - Equity Incentive Plans 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="CommitmentandContingenciesNarrativeDetails" roleURI="http://www.nautilus.bio/role/CommitmentandContingenciesNarrativeDetails">
        <link:definition>0000047 - 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>0000048 - 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>0000049 - 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>0000049 - 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="BasicandDilutedNetLossperShareBasicandDilutedNotLossperShareDetails" roleURI="http://www.nautilus.bio/role/BasicandDilutedNetLossperShareBasicandDilutedNotLossperShareDetails">
        <link:definition>0000050 - 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>0000051 - 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_OperatingLeaseNoncashAdjustment" abstract="false" name="OperatingLeaseNoncashAdjustment" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_FurnitureFixturesAndOfficeEquipmentMember" abstract="true" name="FurnitureFixturesAndOfficeEquipmentMember" 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_RecapitalizationExchangeRatioPerShare" abstract="false" name="RecapitalizationExchangeRatioPerShare" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:perShareItemType"/>
  <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_PaymentsOfReverseRecapitalizationTransactionCosts" abstract="false" name="PaymentsOfReverseRecapitalizationTransactionCosts" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_StockIssuedDuringPeriodSharesReverseRecapitalization" abstract="false" name="StockIssuedDuringPeriodSharesReverseRecapitalization" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <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_ScheduleOfReverseRecapitalizationTableTextBlock" abstract="false" name="ScheduleOfReverseRecapitalizationTableTextBlock" 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_CashAcquiredThroughReverseRecapitalization" abstract="false" name="CashAcquiredThroughReverseRecapitalization" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_AccruedResearchAndDevelopment" abstract="false" name="AccruedResearchAndDevelopment" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_ModificationToReduceRightOfUseAssetsAndLeaseLiability" abstract="false" name="ModificationToReduceRightOfUseAssetsAndLeaseLiability" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_SanCarlosLeaseImprovementsLineOfCreditMember" abstract="true" name="SanCarlosLeaseImprovementsLineOfCreditMember" 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:element id="naut_ReclassificationsOfTemporaryToPermanentEquityShares" abstract="false" name="ReclassificationsOfTemporaryToPermanentEquityShares" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <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_WeightedAverageNumberOfSharesUnvestedRestrictedStockAndSharesSubjectToRepurchase" abstract="false" name="WeightedAverageNumberOfSharesUnvestedRestrictedStockAndSharesSubjectToRepurchase" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="naut_RecapitalizationExchangeRatio" abstract="false" name="RecapitalizationExchangeRatio" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="naut_StockConvertedReverseRecapitalization" abstract="false" name="StockConvertedReverseRecapitalization" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <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_AccruedFacilities" abstract="false" name="AccruedFacilities" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="naut_DebtSecuritiesAvailableForSaleUnrealizedLossPositionFairValueAbstract" abstract="true" name="DebtSecuritiesAvailableForSaleUnrealizedLossPositionFairValueAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <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_StockIssuedDuringPeriodValueReverseRecapitalization" abstract="false" name="StockIssuedDuringPeriodValueReverseRecapitalization" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_LesseeOperatingLeaseLiabilityToBePaidDueAfterYearFour" abstract="false" name="LesseeOperatingLeaseLiabilityToBePaidDueAfterYearFour" 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_LaboratoryEquipmentMember" abstract="true" name="LaboratoryEquipmentMember" 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_ReverseRecapitalizationAbstract" abstract="true" name="ReverseRecapitalizationAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <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_ProceedsFromReverseRecapitalizationTransaction" abstract="false" name="ProceedsFromReverseRecapitalizationTransaction" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_September2021ToSeptember2031Member" abstract="true" name="September2021ToSeptember2031Member" 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_LongTermInvestmentsMember" abstract="true" name="LongTermInvestmentsMember" 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_October2022ToOctober2031Member" abstract="true" name="October2022ToOctober2031Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
</xs:schema>
