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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:22d4bf7d-7331-4a83-9ee7-6e625df9d063,g:4fdaca7e-9d1c-42c2-85f6-145711cdd2cf-->
<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-20260226.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_d3c9c768-0774-4988-b7f5-454b78d9c232" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_b234032b-48e7-4b14-a4e4-58506523d029" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d3c9c768-0774-4988-b7f5-454b78d9c232" xlink:to="loc_dei_DocumentType_b234032b-48e7-4b14-a4e4-58506523d029" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_e7843698-4e49-433f-ab93-c1da713a56a8" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d3c9c768-0774-4988-b7f5-454b78d9c232" xlink:to="loc_dei_DocumentPeriodEndDate_e7843698-4e49-433f-ab93-c1da713a56a8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_48b982aa-0328-4fa9-9b52-870a9b24d172" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d3c9c768-0774-4988-b7f5-454b78d9c232" xlink:to="loc_dei_EntityRegistrantName_48b982aa-0328-4fa9-9b52-870a9b24d172" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_07d539c7-6a8a-42e9-bcaf-387b8ed26efc" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d3c9c768-0774-4988-b7f5-454b78d9c232" xlink:to="loc_dei_EntityIncorporationStateCountryCode_07d539c7-6a8a-42e9-bcaf-387b8ed26efc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_aa4bbaa1-8407-471b-b4d3-21142bc470e2" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d3c9c768-0774-4988-b7f5-454b78d9c232" xlink:to="loc_dei_EntityFileNumber_aa4bbaa1-8407-471b-b4d3-21142bc470e2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_2333e08e-d492-4ba3-8f5c-1be575a6f45d" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d3c9c768-0774-4988-b7f5-454b78d9c232" xlink:to="loc_dei_EntityTaxIdentificationNumber_2333e08e-d492-4ba3-8f5c-1be575a6f45d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_b6aac75d-9948-4924-8cc0-dde86a4d816e" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d3c9c768-0774-4988-b7f5-454b78d9c232" xlink:to="loc_dei_EntityAddressAddressLine1_b6aac75d-9948-4924-8cc0-dde86a4d816e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_32230edd-3ba2-46a2-8a88-dae545b63b5f" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d3c9c768-0774-4988-b7f5-454b78d9c232" xlink:to="loc_dei_EntityAddressCityOrTown_32230edd-3ba2-46a2-8a88-dae545b63b5f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_ce130090-791f-47b2-856f-574521887f64" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d3c9c768-0774-4988-b7f5-454b78d9c232" xlink:to="loc_dei_EntityAddressStateOrProvince_ce130090-791f-47b2-856f-574521887f64" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_31ecc4af-6264-437d-b16d-eca01efffcaa" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d3c9c768-0774-4988-b7f5-454b78d9c232" xlink:to="loc_dei_EntityAddressPostalZipCode_31ecc4af-6264-437d-b16d-eca01efffcaa" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_49d5c744-0710-429c-8fde-6de90a937871" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d3c9c768-0774-4988-b7f5-454b78d9c232" xlink:to="loc_dei_CityAreaCode_49d5c744-0710-429c-8fde-6de90a937871" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_a0e0f93b-8411-4afb-8406-a0870a653a64" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d3c9c768-0774-4988-b7f5-454b78d9c232" xlink:to="loc_dei_LocalPhoneNumber_a0e0f93b-8411-4afb-8406-a0870a653a64" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_8c57888b-11ae-4654-94f1-0df6b573ea6e" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d3c9c768-0774-4988-b7f5-454b78d9c232" xlink:to="loc_dei_WrittenCommunications_8c57888b-11ae-4654-94f1-0df6b573ea6e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_b1966688-1794-4808-98cd-813fb582528d" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d3c9c768-0774-4988-b7f5-454b78d9c232" xlink:to="loc_dei_SolicitingMaterial_b1966688-1794-4808-98cd-813fb582528d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_a03e6342-107e-456a-b61c-e181cd244aec" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d3c9c768-0774-4988-b7f5-454b78d9c232" xlink:to="loc_dei_PreCommencementTenderOffer_a03e6342-107e-456a-b61c-e181cd244aec" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_1031ec2d-dd0a-4382-bacb-741d1ce08db6" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d3c9c768-0774-4988-b7f5-454b78d9c232" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_1031ec2d-dd0a-4382-bacb-741d1ce08db6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_b1de217f-406b-4de8-93d1-26fa9f0b7e41" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d3c9c768-0774-4988-b7f5-454b78d9c232" xlink:to="loc_dei_Security12bTitle_b1de217f-406b-4de8-93d1-26fa9f0b7e41" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_7757eeb3-9ea3-4e8f-ba06-f42083784311" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d3c9c768-0774-4988-b7f5-454b78d9c232" xlink:to="loc_dei_TradingSymbol_7757eeb3-9ea3-4e8f-ba06-f42083784311" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_59239079-d425-4879-99f3-05afff9d73c7" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d3c9c768-0774-4988-b7f5-454b78d9c232" xlink:to="loc_dei_SecurityExchangeName_59239079-d425-4879-99f3-05afff9d73c7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_7a13b68a-4c7a-4a68-a539-466f722d3473" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d3c9c768-0774-4988-b7f5-454b78d9c232" xlink:to="loc_dei_EntityEmergingGrowthCompany_7a13b68a-4c7a-4a68-a539-466f722d3473" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_8bbf5d12-0bba-4129-8595-0e3053d74a26" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d3c9c768-0774-4988-b7f5-454b78d9c232" xlink:to="loc_dei_EntityCentralIndexKey_8bbf5d12-0bba-4129-8595-0e3053d74a26" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_0e0cc435-f670-489b-9d75-cff1115d21fc" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d3c9c768-0774-4988-b7f5-454b78d9c232" xlink:to="loc_dei_AmendmentFlag_0e0cc435-f670-489b-9d75-cff1115d21fc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
