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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:202f78f2-74e8-4b19-86be-3bf2600d6989,g:2386cd23-d79b-4006-9d90-bc70050d42a9-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:naut="http://www.nautilus.bio/20241231" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types1="http://www.xbrl.org/dtr/type/2020-01-21" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2022-03-31" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.nautilus.bio/20241231">
  <xs:import namespace="http://fasb.org/srt/2024" schemaLocation="https://xbrl.fasb.org/srt/2024/elts/srt-2024.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2024" schemaLocation="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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://www.xbrl.org/dtr/type/2022-03-31" schemaLocation="https://www.xbrl.org/dtr/type/2022-03-31/types.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/cyd-af-sub/2024" schemaLocation="https://xbrl.sec.gov/cyd/2024/cyd-af-sub-2024.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2024" schemaLocation="https://xbrl.sec.gov/dei/2024/dei-2024.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/ecd/2024" schemaLocation="https://xbrl.sec.gov/ecd/2024/ecd-2024.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-20241231_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-20241231_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" 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-20241231_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-20241231_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" 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="AuditInformation" roleURI="http://www.nautilus.bio/role/AuditInformation">
        <link:definition>0000002 - Document - Audit Information</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="ConsolidatedBalanceSheets" roleURI="http://www.nautilus.bio/role/ConsolidatedBalanceSheets">
        <link:definition>9952151 - Statement - 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="ConsolidatedBalanceSheetsParenthetical" roleURI="http://www.nautilus.bio/role/ConsolidatedBalanceSheetsParenthetical">
        <link:definition>9952152 - Statement - 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="ConsolidatedStatementsofOperations" roleURI="http://www.nautilus.bio/role/ConsolidatedStatementsofOperations">
        <link:definition>9952153 - Statement - 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="ConsolidatedStatementsofComprehensiveLoss" roleURI="http://www.nautilus.bio/role/ConsolidatedStatementsofComprehensiveLoss">
        <link:definition>9952154 - Statement - 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="ConsolidatedStatementsofStockholdersEquity" roleURI="http://www.nautilus.bio/role/ConsolidatedStatementsofStockholdersEquity">
        <link:definition>9952155 - Statement - Consolidated Statements of Stockholders&#8217; Equity</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="ConsolidatedStatementsofCashFlows" roleURI="http://www.nautilus.bio/role/ConsolidatedStatementsofCashFlows">
        <link:definition>9952156 - Statement - 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>9952157 - 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>9952158 - 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="FairValueMeasurements" roleURI="http://www.nautilus.bio/role/FairValueMeasurements">
        <link:definition>9952159 - 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="CompositionofCertainConsolidatedFinancialStatementLineItems" roleURI="http://www.nautilus.bio/role/CompositionofCertainConsolidatedFinancialStatementLineItems">
        <link:definition>9952160 - Disclosure - Composition of Certain 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="CommonStock" roleURI="http://www.nautilus.bio/role/CommonStock">
        <link:definition>9952161 - 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>9952162 - 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>9952163 - 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="CommitmentsandContingencies" roleURI="http://www.nautilus.bio/role/CommitmentsandContingencies">
        <link:definition>9952164 - Disclosure - Commitments 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>9952165 - 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="SegmentInformation" roleURI="http://www.nautilus.bio/role/SegmentInformation">
        <link:definition>9952166 - Disclosure - Segment Information</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>9955511 - 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="SignificantAccountingPoliciesTables" roleURI="http://www.nautilus.bio/role/SignificantAccountingPoliciesTables">
        <link:definition>9955512 - Disclosure - Significant Accounting Policies (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>9955513 - 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="CompositionofCertainConsolidatedFinancialStatementLineItemsTables" roleURI="http://www.nautilus.bio/role/CompositionofCertainConsolidatedFinancialStatementLineItemsTables">
        <link:definition>9955514 - Disclosure - Composition of Certain 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>9955515 - 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="IncomeTaxesTables" roleURI="http://www.nautilus.bio/role/IncomeTaxesTables">
        <link:definition>9955516 - Disclosure - Income Taxes (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>9955517 - 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="CommitmentsandContingenciesTables" roleURI="http://www.nautilus.bio/role/CommitmentsandContingenciesTables">
        <link:definition>9955518 - Disclosure - Commitments 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>9955519 - 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="SegmentInformationTables" roleURI="http://www.nautilus.bio/role/SegmentInformationTables">
        <link:definition>9955520 - Disclosure - Segment Information (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="DescriptionofBusinessandBasisofPresentationNarrativeDetails" roleURI="http://www.nautilus.bio/role/DescriptionofBusinessandBasisofPresentationNarrativeDetails">
        <link:definition>9955521 - Disclosure - Description of Business and Basis of Presentation - 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="SignificantAccountingPoliciesDetails" roleURI="http://www.nautilus.bio/role/SignificantAccountingPoliciesDetails">
        <link:definition>9955522 - 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="SignificantAccountingPoliciesUsefulLivesDetails" roleURI="http://www.nautilus.bio/role/SignificantAccountingPoliciesUsefulLivesDetails">
        <link:definition>9955523 - Disclosure - Significant Accounting Policies - Useful Lives (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>9955524 - 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>9955525 - 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="FairValueMeasurementsNarrativeDetails" roleURI="http://www.nautilus.bio/role/FairValueMeasurementsNarrativeDetails">
        <link:definition>9955526 - Disclosure - Fair Value Measurements - 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="CompositionofCertainConsolidatedFinancialStatementLineItemsPropertyandEquipmentnetDetails" roleURI="http://www.nautilus.bio/role/CompositionofCertainConsolidatedFinancialStatementLineItemsPropertyandEquipmentnetDetails">
        <link:definition>9955527 - Disclosure - Composition of Certain Consolidated Financial Statement Line Items - Property and Equipment, 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="CompositionofCertainConsolidatedFinancialStatementLineItemsNarrativeDetails" roleURI="http://www.nautilus.bio/role/CompositionofCertainConsolidatedFinancialStatementLineItemsNarrativeDetails">
        <link:definition>9955528 - Disclosure - Composition of Certain Consolidated Financial Statement Line Items - 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="CompositionofCertainConsolidatedFinancialStatementLineItemsAccruedExpensesandOtherLiabilitiesDetails" roleURI="http://www.nautilus.bio/role/CompositionofCertainConsolidatedFinancialStatementLineItemsAccruedExpensesandOtherLiabilitiesDetails">
        <link:definition>9955529 - Disclosure - Composition of Certain 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="CompositionofCertainConsolidatedFinancialStatementLineItemsCashCashEquivalentsandRestrictedCashDetails" roleURI="http://www.nautilus.bio/role/CompositionofCertainConsolidatedFinancialStatementLineItemsCashCashEquivalentsandRestrictedCashDetails">
        <link:definition>9955530 - Disclosure - Composition of Certain 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="CommonStockNarrativeDetails" roleURI="http://www.nautilus.bio/role/CommonStockNarrativeDetails">
        <link:definition>9955531 - 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>9955532 - 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>9955533 - 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="IncomeTaxesIncomeTaxReconciliationDetails" roleURI="http://www.nautilus.bio/role/IncomeTaxesIncomeTaxReconciliationDetails">
        <link:definition>9955534 - Disclosure - Income Taxes - Income Tax 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="IncomeTaxesDeferredTaxAssetsandLiabilitiesDetails" roleURI="http://www.nautilus.bio/role/IncomeTaxesDeferredTaxAssetsandLiabilitiesDetails">
        <link:definition>9955535 - Disclosure - Income Taxes - Deferred Tax Assets and 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="IncomeTaxesUncertainTaxPositionsDetails" roleURI="http://www.nautilus.bio/role/IncomeTaxesUncertainTaxPositionsDetails">
        <link:definition>9955536 - Disclosure - Income Taxes - Uncertain Tax Positions (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>9955537 - 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>9955538 - 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>9955539 - 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>9955540 - 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="CommitmentsandContingenciesNarrativeDetails" roleURI="http://www.nautilus.bio/role/CommitmentsandContingenciesNarrativeDetails">
        <link:definition>9955541 - Disclosure - Commitments 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="CommitmentsandContingenciesComponentsofLeaseCostDetails" roleURI="http://www.nautilus.bio/role/CommitmentsandContingenciesComponentsofLeaseCostDetails">
        <link:definition>9955542 - Disclosure - Commitments 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="CommitmentsandContingenciesFutureContractualObligationsforOperatingLeaseCommitmentsDetails" roleURI="http://www.nautilus.bio/role/CommitmentsandContingenciesFutureContractualObligationsforOperatingLeaseCommitmentsDetails">
        <link:definition>9955543 - Disclosure - Commitments and Contingencies - Future Contractual Obligations for Operating Lease Commitments (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="CommitmentsandContingenciesFutureContractualObligationsforOperatingLeaseCommitmentsDetails_1" roleURI="http://www.nautilus.bio/role/CommitmentsandContingenciesFutureContractualObligationsforOperatingLeaseCommitmentsDetails_1">
        <link:definition>9955543 - Disclosure - Commitments and Contingencies - Future Contractual Obligations for Operating Lease Commitments (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="BasicandDilutedNetLossperShareBasicandDilutedNetLossperShareDetails" roleURI="http://www.nautilus.bio/role/BasicandDilutedNetLossperShareBasicandDilutedNetLossperShareDetails">
        <link:definition>9955544 - Disclosure - Basic and Diluted Net Loss per Share - Basic and Diluted Net 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="BasicandDilutedNetLossperShareAntidilutiveSecuritiesExcludedfromComputationofEarningsperShareDetails" roleURI="http://www.nautilus.bio/role/BasicandDilutedNetLossperShareAntidilutiveSecuritiesExcludedfromComputationofEarningsperShareDetails">
        <link:definition>9955545 - Disclosure - Basic and Diluted Net Loss per Share - Antidilutive Securities Excluded from Computation of Earnings 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="SegmentInformationDetails" roleURI="http://www.nautilus.bio/role/SegmentInformationDetails">
        <link:definition>9955546 - Disclosure - Segment Information (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_AuditInformationAbstract" abstract="true" name="AuditInformationAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <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_InProcessResearchAndDevelopment" abstract="false" name="InProcessResearchAndDevelopment" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" 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-types1: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_PaymentsOfReverseRecapitalizationTransactionCosts" abstract="false" name="PaymentsOfReverseRecapitalizationTransactionCosts" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" 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-types1:domainItemType"/>
  <xs:element id="naut_PrototypeEquipmentMember" abstract="true" name="PrototypeEquipmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="naut_LongTermInvestmentsMember" abstract="true" name="LongTermInvestmentsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="naut_DebtSecuritiesAvailableForSaleUnrealizedLossPositionFairValueAbstract" abstract="true" name="DebtSecuritiesAvailableForSaleUnrealizedLossPositionFairValueAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="naut_FurnitureFixturesAndOfficeEquipmentMember" abstract="true" name="FurnitureFixturesAndOfficeEquipmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <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_A2021EquityIncentivePlanMember" abstract="true" name="A2021EquityIncentivePlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="naut_A2021EmployeeStockPurchasePlanMember" abstract="true" name="A2021EmployeeStockPurchasePlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="naut_OperatingLossCarryforwardsSubjectToExpiration" abstract="false" name="OperatingLossCarryforwardsSubjectToExpiration" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="naut_OperatingLossCarryforwardsNotSubjectToExpiration" abstract="false" name="OperatingLossCarryforwardsNotSubjectToExpiration" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="naut_TaxCreditCarryforwardOffsetByValuationAllowance" abstract="false" name="TaxCreditCarryforwardOffsetByValuationAllowance" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="naut_DeferredTaxAssetsLeaseLiability" abstract="false" name="DeferredTaxAssetsLeaseLiability" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="naut_StockOptionsAndEmployeeStockPurchasePlanMember" abstract="true" name="StockOptionsAndEmployeeStockPurchasePlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="naut_October2021ToOctober2031Member" abstract="true" name="October2021ToOctober2031Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="naut_March2023ToMarch2032Member" abstract="true" name="March2023ToMarch2032Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="naut_SanCarlosMember" abstract="true" name="SanCarlosMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="naut_SanDiegoMember" abstract="true" name="SanDiegoMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1: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_LesseeOperatingLeaseTenantImprovementFinancing" abstract="false" name="LesseeOperatingLeaseTenantImprovementFinancing" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="naut_LesseeOperatingLeaseTenantImprovementFinancingInterestRate" abstract="false" name="LesseeOperatingLeaseTenantImprovementFinancingInterestRate" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="naut_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFour" abstract="false" name="LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFour" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="naut_EmployeeStockPurchasePlanMember" abstract="true" name="EmployeeStockPurchasePlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="naut_ReportableSegmentMember" abstract="true" name="ReportableSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="naut_ProfessionalServicesAndLaboratoryExpenses" abstract="false" name="ProfessionalServicesAndLaboratoryExpenses" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
</xs:schema>
