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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2021 Workiva-->
<!--r:8e9a8846-4e82-42b3-b003-d38cb0959b7e,g:84ea1171-9f04-401e-906c-b4c95ac9b025-->
<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-20211102.xsd#Cover"/>
  <link:definitionLink xlink:role="http://www.nautilus.bio/role/Cover" xlink:type="extended" id="if8a3b6813f744842bdf0d040d78f9d03_Cover">
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressesLineItems_6efd78b3-6d30-42d4-befa-c9290b59576d" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressesLineItems"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_8123d362-2eb5-4a9b-aaa3-ebdb97282c8f" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressAddressLine1"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityAddressesLineItems_6efd78b3-6d30-42d4-befa-c9290b59576d" xlink:to="loc_dei_EntityAddressAddressLine1_8123d362-2eb5-4a9b-aaa3-ebdb97282c8f" xlink:type="arc" order="0"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_43ecfa3a-b446-44a9-a5da-e5fd02fe348c" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressCityOrTown"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityAddressesLineItems_6efd78b3-6d30-42d4-befa-c9290b59576d" xlink:to="loc_dei_EntityAddressCityOrTown_43ecfa3a-b446-44a9-a5da-e5fd02fe348c" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_c71ef983-ab82-436f-b701-72f35ec67a1b" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressStateOrProvince"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityAddressesLineItems_6efd78b3-6d30-42d4-befa-c9290b59576d" xlink:to="loc_dei_EntityAddressStateOrProvince_c71ef983-ab82-436f-b701-72f35ec67a1b" xlink:type="arc" order="2"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_aca164f0-2e21-4cef-97de-3238fbf86410" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressPostalZipCode"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityAddressesLineItems_6efd78b3-6d30-42d4-befa-c9290b59576d" xlink:to="loc_dei_EntityAddressPostalZipCode_aca164f0-2e21-4cef-97de-3238fbf86410" xlink:type="arc" order="3"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressesTable_c74a0e38-ec23-436b-8a0e-506573c87c60" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressesTable"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_dei_EntityAddressesLineItems_6efd78b3-6d30-42d4-befa-c9290b59576d" xlink:to="loc_dei_EntityAddressesTable_c74a0e38-ec23-436b-8a0e-506573c87c60" xlink:type="arc" order="1" xbrldt:closed="true" xbrldt:contextElement="segment"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressesAddressTypeAxis_8a80dbd2-3a0f-4b45-a623-313e21a9c1ab" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressesAddressTypeAxis"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_dei_EntityAddressesTable_c74a0e38-ec23-436b-8a0e-506573c87c60" xlink:to="loc_dei_EntityAddressesAddressTypeAxis_8a80dbd2-3a0f-4b45-a623-313e21a9c1ab" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AddressTypeDomain_8a80dbd2-3a0f-4b45-a623-313e21a9c1ab_default" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_AddressTypeDomain"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_dei_EntityAddressesAddressTypeAxis_8a80dbd2-3a0f-4b45-a623-313e21a9c1ab" xlink:to="loc_dei_AddressTypeDomain_8a80dbd2-3a0f-4b45-a623-313e21a9c1ab_default" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AddressTypeDomain_8e485a0f-03fd-43dd-95cf-811421f592f8" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_AddressTypeDomain"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_dei_EntityAddressesAddressTypeAxis_8a80dbd2-3a0f-4b45-a623-313e21a9c1ab" xlink:to="loc_dei_AddressTypeDomain_8e485a0f-03fd-43dd-95cf-811421f592f8" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_FormerAddressMember_9ae0bae0-b288-4998-bcf4-8f8687e7262a" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_FormerAddressMember"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_AddressTypeDomain_8e485a0f-03fd-43dd-95cf-811421f592f8" xlink:to="loc_dei_FormerAddressMember_9ae0bae0-b288-4998-bcf4-8f8687e7262a" xlink:type="arc" order="0"/>
  </link:definitionLink>
</link:linkbase>
