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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2022 Workiva-->
<!--r:096af269-8ea1-4a1d-beae-8b26aad84b92,g:a6d9717f-5bd1-48b5-b1e7-8b4b8c745472-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/all" xlink:type="simple" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#all"/>
  <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:type="simple" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#hypercube-dimension"/>
  <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:type="simple" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#dimension-default"/>
  <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:type="simple" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#dimension-domain"/>
  <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/domain-member" xlink:type="simple" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#domain-member"/>
  <link:roleRef roleURI="http://www.nautilus.bio/role/Cover" xlink:type="simple" xlink:href="naut-20220802.xsd#Cover"/>
  <link:definitionLink xlink:role="http://www.nautilus.bio/role/Cover" xlink:type="extended" id="i22ad9265bd78475aa55efd5bea04783c_Cover">
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressesLineItems_94513dd9-7b07-4375-bc51-7d5ad70b92fb" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressesLineItems"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_d834b452-6c43-4314-b875-c5c98f7eda8e" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressAddressLine1"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityAddressesLineItems_94513dd9-7b07-4375-bc51-7d5ad70b92fb" xlink:to="loc_dei_EntityAddressAddressLine1_d834b452-6c43-4314-b875-c5c98f7eda8e" xlink:type="arc" order="0"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_a0483d69-34c2-4a35-aa89-776016011e9c" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressCityOrTown"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityAddressesLineItems_94513dd9-7b07-4375-bc51-7d5ad70b92fb" xlink:to="loc_dei_EntityAddressCityOrTown_a0483d69-34c2-4a35-aa89-776016011e9c" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_1f2a0dd7-9b30-41fe-91d6-16ff6745a8ab" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressStateOrProvince"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityAddressesLineItems_94513dd9-7b07-4375-bc51-7d5ad70b92fb" xlink:to="loc_dei_EntityAddressStateOrProvince_1f2a0dd7-9b30-41fe-91d6-16ff6745a8ab" xlink:type="arc" order="2"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_1dcc2fa8-32ba-46b9-bd84-f5dc47c4ef9e" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressPostalZipCode"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityAddressesLineItems_94513dd9-7b07-4375-bc51-7d5ad70b92fb" xlink:to="loc_dei_EntityAddressPostalZipCode_1dcc2fa8-32ba-46b9-bd84-f5dc47c4ef9e" xlink:type="arc" order="3"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_f4779e55-652a-4c0b-93d2-edae56cdc8e9" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_DocumentPeriodEndDate"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityAddressesLineItems_94513dd9-7b07-4375-bc51-7d5ad70b92fb" xlink:to="loc_dei_DocumentPeriodEndDate_f4779e55-652a-4c0b-93d2-edae56cdc8e9" xlink:type="arc" order="4"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressesTable_5ac3e27c-66c3-4856-8321-bb5fea0137e5" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressesTable"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_dei_EntityAddressesLineItems_94513dd9-7b07-4375-bc51-7d5ad70b92fb" xlink:to="loc_dei_EntityAddressesTable_5ac3e27c-66c3-4856-8321-bb5fea0137e5" xlink:type="arc" order="1" xbrldt:closed="true" xbrldt:contextElement="segment"/>
  </link:definitionLink>
</link:linkbase>
