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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:66520369-242a-4c79-90b5-7f4bf97b4650,g:e1734875-5583-4a75-8c90-fbc6df099e28-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:naut="http://www.nautilus.bio/20250331" 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/20250331">
  <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/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-20250331_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-20250331_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-20250331_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-20250331_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="CoverPage" roleURI="http://www.nautilus.bio/role/CoverPage">
        <link:definition>0000001 - Document - Cover Page</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>9952151 - 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>9952152 - 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>9952153 - 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>9952154 - 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="CondensedConsolidatedStatementsofStockholdersEquity" roleURI="http://www.nautilus.bio/role/CondensedConsolidatedStatementsofStockholdersEquity">
        <link:definition>9952155 - Statement - Condensed 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="CondensedConsolidatedStatementsofCashFlows" roleURI="http://www.nautilus.bio/role/CondensedConsolidatedStatementsofCashFlows">
        <link:definition>9952156 - 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>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="CompositionofCertainCondensedConsolidatedFinancialStatementLineItems" roleURI="http://www.nautilus.bio/role/CompositionofCertainCondensedConsolidatedFinancialStatementLineItems">
        <link:definition>9952160 - 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="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="FairValueMeasurementsTables" roleURI="http://www.nautilus.bio/role/FairValueMeasurementsTables">
        <link:definition>9955512 - 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>9955513 - 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>9955514 - 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>9955515 - 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>9955516 - 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>9955517 - 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>9955518 - 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="DescriptionofBusinessandBasisofPresentationDetails" roleURI="http://www.nautilus.bio/role/DescriptionofBusinessandBasisofPresentationDetails">
        <link:definition>9955519 - 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>9955520 - 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="FairValueMeasurementsScheduleofAssetsCarriedatFairValueandMeasuredonaRecurringBasisDetails" roleURI="http://www.nautilus.bio/role/FairValueMeasurementsScheduleofAssetsCarriedatFairValueandMeasuredonaRecurringBasisDetails">
        <link:definition>9955521 - Disclosure - Fair Value Measurements - Schedule of 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="FairValueMeasurementsNarrativeDetails" roleURI="http://www.nautilus.bio/role/FairValueMeasurementsNarrativeDetails">
        <link:definition>9955522 - 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="CompositionofCertainCondensedConsolidatedFinancialStatementLineItemsScheduleofPropertyandEquipmentNetDetails" roleURI="http://www.nautilus.bio/role/CompositionofCertainCondensedConsolidatedFinancialStatementLineItemsScheduleofPropertyandEquipmentNetDetails">
        <link:definition>9955523 - Disclosure - Composition of Certain Condensed Consolidated Financial Statement Line Items - Schedule of 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="CompositionofCertainCondensedConsolidatedFinancialStatementLineItemsNarrativeDetails" roleURI="http://www.nautilus.bio/role/CompositionofCertainCondensedConsolidatedFinancialStatementLineItemsNarrativeDetails">
        <link:definition>9955524 - Disclosure - Composition of Certain Condensed 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="CompositionofCertainCondensedConsolidatedFinancialStatementLineItemsScheduleofAccruedExpensesandOtherLiabilitiesDetails" roleURI="http://www.nautilus.bio/role/CompositionofCertainCondensedConsolidatedFinancialStatementLineItemsScheduleofAccruedExpensesandOtherLiabilitiesDetails">
        <link:definition>9955525 - Disclosure - Composition of Certain Condensed Consolidated Financial Statement Line Items - Schedule of 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="CompositionofCertainCondensedConsolidatedFinancialStatementLineItemsScheduleofCashCashEquivalentsandRestrictedCashDetails" roleURI="http://www.nautilus.bio/role/CompositionofCertainCondensedConsolidatedFinancialStatementLineItemsScheduleofCashCashEquivalentsandRestrictedCashDetails">
        <link:definition>9955526 - Disclosure - Composition of Certain Condensed Consolidated Financial Statement Line Items - Schedule of 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>9955527 - 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="CommonStockScheduleofCommonStockReservedforFutureIssuanceDetails" roleURI="http://www.nautilus.bio/role/CommonStockScheduleofCommonStockReservedforFutureIssuanceDetails">
        <link:definition>9955528 - Disclosure - Common Stock - Schedule of 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="IncomeTaxesDetails" roleURI="http://www.nautilus.bio/role/IncomeTaxesDetails">
        <link:definition>9955529 - Disclosure - Income Taxes (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>9955530 - 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="EquityIncentivePlansandStockbasedCompensationScheduleofSignificantAssumptionsDetails" roleURI="http://www.nautilus.bio/role/EquityIncentivePlansandStockbasedCompensationScheduleofSignificantAssumptionsDetails">
        <link:definition>9955531 - Disclosure - Equity Incentive Plans and Stock-based Compensation - Schedule of 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="EquityIncentivePlansandStockbasedCompensationScheduleofOptionAwardActivityDetails" roleURI="http://www.nautilus.bio/role/EquityIncentivePlansandStockbasedCompensationScheduleofOptionAwardActivityDetails">
        <link:definition>9955532 - Disclosure - Equity Incentive Plans and Stock-based Compensation - Schedule of Option Award 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="EquityIncentivePlansandStockbasedCompensationScheduleofStockBasedCompensationExpenseDetails" roleURI="http://www.nautilus.bio/role/EquityIncentivePlansandStockbasedCompensationScheduleofStockBasedCompensationExpenseDetails">
        <link:definition>9955533 - Disclosure - Equity Incentive Plans and Stock-based Compensation - Schedule of 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>9955534 - 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="CommitmentsandContingenciesScheduleofFuturePrincipalContractualObligationsforOperatingLeaseCommitmentsDetails" roleURI="http://www.nautilus.bio/role/CommitmentsandContingenciesScheduleofFuturePrincipalContractualObligationsforOperatingLeaseCommitmentsDetails">
        <link:definition>9955535 - Disclosure - Commitments and Contingencies - Schedule of Future Principal 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="CommitmentsandContingenciesScheduleofFuturePrincipalContractualObligationsforOperatingLeaseCommitmentsDetails_1" roleURI="http://www.nautilus.bio/role/CommitmentsandContingenciesScheduleofFuturePrincipalContractualObligationsforOperatingLeaseCommitmentsDetails_1">
        <link:definition>9955535 - Disclosure - Commitments and Contingencies - Schedule of Future Principal 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="BasicandDilutedNetLossperShareScheduleofComputationofBasicandDilutedNetLossPerShareDetails" roleURI="http://www.nautilus.bio/role/BasicandDilutedNetLossperShareScheduleofComputationofBasicandDilutedNetLossPerShareDetails">
        <link:definition>9955536 - Disclosure - Basic and Diluted Net Loss per Share - Schedule of Computation of 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="BasicandDilutedNetLossperShareScheduleofPotentialSharesofCommonStockExcludedfromtheComputationofDilutedNetLossPerShareDetails" roleURI="http://www.nautilus.bio/role/BasicandDilutedNetLossperShareScheduleofPotentialSharesofCommonStockExcludedfromtheComputationofDilutedNetLossPerShareDetails">
        <link:definition>9955537 - Disclosure - Basic and Diluted Net Loss per Share - Schedule of Potential Shares of Common Stock Excluded from the Computation of 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="SegmentInformationNarrativeDetails" roleURI="http://www.nautilus.bio/role/SegmentInformationNarrativeDetails">
        <link:definition>9955538 - Disclosure - Segment Information - 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="SegmentInformationScheduleofSignificantSegmentExpensesDetails" roleURI="http://www.nautilus.bio/role/SegmentInformationScheduleofSignificantSegmentExpensesDetails">
        <link:definition>9955539 - Disclosure - Segment Information - Schedule of Significant Segment Expenses (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_AccruedLiabilitiesAndOtherLiabilitiesCurrent" abstract="false" name="AccruedLiabilitiesAndOtherLiabilitiesCurrent" 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-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_LongTermInvestmentsMember" abstract="true" name="LongTermInvestmentsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <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_FurnitureFixturesAndOfficeEquipmentMember" abstract="true" name="FurnitureFixturesAndOfficeEquipmentMember" 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_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_ShareBasedCompensationArrangementByShareBasedPaymentAwardOfferingPurchasePeriod" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardOfferingPurchasePeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="naut_ShareBasedCompensationArrangementByShareBasedPaymentAwardIncreaseInNumberOfSharesAvailableForGrant" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardIncreaseInNumberOfSharesAvailableForGrant" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <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_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>
