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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2022 Workiva-->
<!--r:e4674e25-9849-4b62-96be-5331d406cf3a,g:c8a61706-9e4f-4805-85b5-535eb6b8ca67-->
<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-20220224.xsd#Cover"/>
  <link:definitionLink xlink:role="http://www.nautilus.bio/role/Cover" xlink:type="extended" id="i2ffad34bb92040e4b5da7e2eb82056ec_Cover">
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressesLineItems_5b1ba36f-8399-4514-8501-d1cb12ccc184" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressesLineItems"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_d5d66eab-9867-4138-9756-3492677ee032" 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_5b1ba36f-8399-4514-8501-d1cb12ccc184" xlink:to="loc_dei_EntityAddressAddressLine1_d5d66eab-9867-4138-9756-3492677ee032" xlink:type="arc" order="0"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_31a8b117-d263-431f-b819-bd58b199a4ac" 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_5b1ba36f-8399-4514-8501-d1cb12ccc184" xlink:to="loc_dei_EntityAddressCityOrTown_31a8b117-d263-431f-b819-bd58b199a4ac" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_eb2af560-b8ba-4f6b-b41e-5eaff4af865d" 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_5b1ba36f-8399-4514-8501-d1cb12ccc184" xlink:to="loc_dei_EntityAddressStateOrProvince_eb2af560-b8ba-4f6b-b41e-5eaff4af865d" xlink:type="arc" order="2"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_0d9f521d-7556-4f82-810e-3ee5508481a1" 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_5b1ba36f-8399-4514-8501-d1cb12ccc184" xlink:to="loc_dei_EntityAddressPostalZipCode_0d9f521d-7556-4f82-810e-3ee5508481a1" xlink:type="arc" order="3"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressesTable_19b0c217-3970-4289-bbb0-3d22678e2787" 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_5b1ba36f-8399-4514-8501-d1cb12ccc184" xlink:to="loc_dei_EntityAddressesTable_19b0c217-3970-4289-bbb0-3d22678e2787" xlink:type="arc" order="1" xbrldt:closed="true" xbrldt:contextElement="segment"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressesAddressTypeAxis_e2cd193f-be0a-4069-abe8-cab60064c821" 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_19b0c217-3970-4289-bbb0-3d22678e2787" xlink:to="loc_dei_EntityAddressesAddressTypeAxis_e2cd193f-be0a-4069-abe8-cab60064c821" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AddressTypeDomain_e2cd193f-be0a-4069-abe8-cab60064c821_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_e2cd193f-be0a-4069-abe8-cab60064c821" xlink:to="loc_dei_AddressTypeDomain_e2cd193f-be0a-4069-abe8-cab60064c821_default" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AddressTypeDomain_b2ad2f45-6bb5-4280-bcdc-97d069b19a1a" 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_e2cd193f-be0a-4069-abe8-cab60064c821" xlink:to="loc_dei_AddressTypeDomain_b2ad2f45-6bb5-4280-bcdc-97d069b19a1a" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_FormerAddressMember_5aa55deb-3961-49d0-bf2b-9d4c5574303d" 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_b2ad2f45-6bb5-4280-bcdc-97d069b19a1a" xlink:to="loc_dei_FormerAddressMember_5aa55deb-3961-49d0-bf2b-9d4c5574303d" xlink:type="arc" order="0"/>
  </link:definitionLink>
</link:linkbase>
