<?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" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.nautilus.bio/role/Cover" xlink:type="simple" xlink:href="naut-20220224.xsd#Cover"/>
  <link:presentationLink xlink:role="http://www.nautilus.bio/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_884641cb-7c07-4f0e-b295-22b2439858a4" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_4d65b0c0-8cac-4f97-b254-37f972e7df7b" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_884641cb-7c07-4f0e-b295-22b2439858a4" xlink:to="loc_dei_DocumentType_4d65b0c0-8cac-4f97-b254-37f972e7df7b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_0b103118-7106-4b08-a765-caa9c9848e94" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_884641cb-7c07-4f0e-b295-22b2439858a4" xlink:to="loc_dei_DocumentPeriodEndDate_0b103118-7106-4b08-a765-caa9c9848e94" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_0dae9ba6-e721-44e1-873a-dbe78a5ab237" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_884641cb-7c07-4f0e-b295-22b2439858a4" xlink:to="loc_dei_EntityRegistrantName_0dae9ba6-e721-44e1-873a-dbe78a5ab237" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_9e20e06b-026b-4c22-a07c-336a6814774c" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_884641cb-7c07-4f0e-b295-22b2439858a4" xlink:to="loc_dei_EntityIncorporationStateCountryCode_9e20e06b-026b-4c22-a07c-336a6814774c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_ee32cf35-47c7-4757-a0cf-6e8713082ad5" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_884641cb-7c07-4f0e-b295-22b2439858a4" xlink:to="loc_dei_EntityFileNumber_ee32cf35-47c7-4757-a0cf-6e8713082ad5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_1a3710d1-0be8-4809-ad3c-22bbb2b00188" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_884641cb-7c07-4f0e-b295-22b2439858a4" xlink:to="loc_dei_EntityTaxIdentificationNumber_1a3710d1-0be8-4809-ad3c-22bbb2b00188" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_412ea0f6-a378-42f3-a296-4ef886833744" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_884641cb-7c07-4f0e-b295-22b2439858a4" xlink:to="loc_dei_EntityAddressAddressLine1_412ea0f6-a378-42f3-a296-4ef886833744" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_49d945c8-5e23-4337-b07d-05595019e529" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_884641cb-7c07-4f0e-b295-22b2439858a4" xlink:to="loc_dei_EntityAddressCityOrTown_49d945c8-5e23-4337-b07d-05595019e529" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_af6e27a1-c4e3-469d-9e37-6f501b7760e1" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_884641cb-7c07-4f0e-b295-22b2439858a4" xlink:to="loc_dei_EntityAddressStateOrProvince_af6e27a1-c4e3-469d-9e37-6f501b7760e1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_a512f364-7ee3-4bed-b921-3a7e6805a236" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_884641cb-7c07-4f0e-b295-22b2439858a4" xlink:to="loc_dei_EntityAddressPostalZipCode_a512f364-7ee3-4bed-b921-3a7e6805a236" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_4b2e533d-9910-4049-af57-9603adaa517d" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_884641cb-7c07-4f0e-b295-22b2439858a4" xlink:to="loc_dei_CityAreaCode_4b2e533d-9910-4049-af57-9603adaa517d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_6b42eb8d-f245-4934-a9eb-e93a282df471" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_884641cb-7c07-4f0e-b295-22b2439858a4" xlink:to="loc_dei_LocalPhoneNumber_6b42eb8d-f245-4934-a9eb-e93a282df471" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_827424f2-7985-4a8a-bdab-8ae8dc52fe8c" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_884641cb-7c07-4f0e-b295-22b2439858a4" xlink:to="loc_dei_WrittenCommunications_827424f2-7985-4a8a-bdab-8ae8dc52fe8c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_d67659ed-74f5-4bae-8354-1a0899f9a90a" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_884641cb-7c07-4f0e-b295-22b2439858a4" xlink:to="loc_dei_SolicitingMaterial_d67659ed-74f5-4bae-8354-1a0899f9a90a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_d971a66c-c62e-405a-b5ad-422a00a22f50" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_884641cb-7c07-4f0e-b295-22b2439858a4" xlink:to="loc_dei_PreCommencementTenderOffer_d971a66c-c62e-405a-b5ad-422a00a22f50" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_7cc201c6-4257-4794-b494-441b04cf4bb6" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_884641cb-7c07-4f0e-b295-22b2439858a4" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_7cc201c6-4257-4794-b494-441b04cf4bb6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_e62522f3-48e2-42fa-9cfe-ea5c0d6f489a" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_884641cb-7c07-4f0e-b295-22b2439858a4" xlink:to="loc_dei_Security12bTitle_e62522f3-48e2-42fa-9cfe-ea5c0d6f489a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_a36e8a3b-348d-4cad-9582-4c46e36cdbe3" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_884641cb-7c07-4f0e-b295-22b2439858a4" xlink:to="loc_dei_TradingSymbol_a36e8a3b-348d-4cad-9582-4c46e36cdbe3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_aa236967-6a20-4043-97e1-d4b3a59f488d" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_884641cb-7c07-4f0e-b295-22b2439858a4" xlink:to="loc_dei_SecurityExchangeName_aa236967-6a20-4043-97e1-d4b3a59f488d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_0b5c10c9-7cb4-4c0b-b163-597020320d67" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_884641cb-7c07-4f0e-b295-22b2439858a4" xlink:to="loc_dei_EntityEmergingGrowthCompany_0b5c10c9-7cb4-4c0b-b163-597020320d67" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityExTransitionPeriod_97d7adad-af72-426b-ad95-79a3f7c7fd0f" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityExTransitionPeriod"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_884641cb-7c07-4f0e-b295-22b2439858a4" xlink:to="loc_dei_EntityExTransitionPeriod_97d7adad-af72-426b-ad95-79a3f7c7fd0f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_e4f05072-38d8-4484-a246-d127b3d6b8db" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_884641cb-7c07-4f0e-b295-22b2439858a4" xlink:to="loc_dei_EntityCentralIndexKey_e4f05072-38d8-4484-a246-d127b3d6b8db" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_28b23713-51c9-468f-87ab-50c3b155bdc2" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_884641cb-7c07-4f0e-b295-22b2439858a4" xlink:to="loc_dei_AmendmentFlag_28b23713-51c9-468f-87ab-50c3b155bdc2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <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:presentationArc order="24" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_884641cb-7c07-4f0e-b295-22b2439858a4" xlink:to="loc_dei_EntityAddressesTable_19b0c217-3970-4289-bbb0-3d22678e2787" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <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:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityAddressesTable_19b0c217-3970-4289-bbb0-3d22678e2787" xlink:to="loc_dei_EntityAddressesAddressTypeAxis_e2cd193f-be0a-4069-abe8-cab60064c821" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <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:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityAddressesAddressTypeAxis_e2cd193f-be0a-4069-abe8-cab60064c821" xlink:to="loc_dei_AddressTypeDomain_b2ad2f45-6bb5-4280-bcdc-97d069b19a1a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <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:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_AddressTypeDomain_b2ad2f45-6bb5-4280-bcdc-97d069b19a1a" xlink:to="loc_dei_FormerAddressMember_5aa55deb-3961-49d0-bf2b-9d4c5574303d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <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:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityAddressesTable_19b0c217-3970-4289-bbb0-3d22678e2787" xlink:to="loc_dei_EntityAddressesLineItems_5b1ba36f-8399-4514-8501-d1cb12ccc184" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <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:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityAddressesLineItems_5b1ba36f-8399-4514-8501-d1cb12ccc184" xlink:to="loc_dei_EntityAddressAddressLine1_d5d66eab-9867-4138-9756-3492677ee032" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <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:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityAddressesLineItems_5b1ba36f-8399-4514-8501-d1cb12ccc184" xlink:to="loc_dei_EntityAddressCityOrTown_31a8b117-d263-431f-b819-bd58b199a4ac" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <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:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityAddressesLineItems_5b1ba36f-8399-4514-8501-d1cb12ccc184" xlink:to="loc_dei_EntityAddressStateOrProvince_eb2af560-b8ba-4f6b-b41e-5eaff4af865d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <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:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityAddressesLineItems_5b1ba36f-8399-4514-8501-d1cb12ccc184" xlink:to="loc_dei_EntityAddressPostalZipCode_0d9f521d-7556-4f82-810e-3ee5508481a1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
