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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2023 Workiva-->
<!--r:7f7c1799-6ea4-4b90-8ad2-291ae898a5b6,g:f73d7b07-1328-4847-9079-f4492133be9e-->
<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-20230502.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_7cca5b5c-85d4-4247-a10d-4cfb380d5e4f" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_90203b2b-abbc-4933-ba94-f832c6ef6b8b" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_7cca5b5c-85d4-4247-a10d-4cfb380d5e4f" xlink:to="loc_dei_DocumentType_90203b2b-abbc-4933-ba94-f832c6ef6b8b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_25990bd5-286a-4241-a265-2a6a49efcdbd" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_7cca5b5c-85d4-4247-a10d-4cfb380d5e4f" xlink:to="loc_dei_DocumentPeriodEndDate_25990bd5-286a-4241-a265-2a6a49efcdbd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_b066de87-a8a9-4783-bca3-acee3cd3d440" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_7cca5b5c-85d4-4247-a10d-4cfb380d5e4f" xlink:to="loc_dei_EntityRegistrantName_b066de87-a8a9-4783-bca3-acee3cd3d440" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_70dc4e7e-f8a1-453c-b14b-ad0a05c77a73" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_7cca5b5c-85d4-4247-a10d-4cfb380d5e4f" xlink:to="loc_dei_EntityIncorporationStateCountryCode_70dc4e7e-f8a1-453c-b14b-ad0a05c77a73" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_8d9664ac-1a33-4db4-a39b-aeec620a056c" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_7cca5b5c-85d4-4247-a10d-4cfb380d5e4f" xlink:to="loc_dei_EntityFileNumber_8d9664ac-1a33-4db4-a39b-aeec620a056c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_0980de1d-4517-4e76-9626-e792c8e4b2c4" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_7cca5b5c-85d4-4247-a10d-4cfb380d5e4f" xlink:to="loc_dei_EntityTaxIdentificationNumber_0980de1d-4517-4e76-9626-e792c8e4b2c4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_80f0fd12-e2d7-402c-a563-641b8cf57b79" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_7cca5b5c-85d4-4247-a10d-4cfb380d5e4f" xlink:to="loc_dei_EntityAddressAddressLine1_80f0fd12-e2d7-402c-a563-641b8cf57b79" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_29deb9e0-9415-45c9-a295-ac7e5682d70c" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_7cca5b5c-85d4-4247-a10d-4cfb380d5e4f" xlink:to="loc_dei_EntityAddressCityOrTown_29deb9e0-9415-45c9-a295-ac7e5682d70c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_20fb622d-0aab-4ca9-86fc-ee00c29982ca" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_7cca5b5c-85d4-4247-a10d-4cfb380d5e4f" xlink:to="loc_dei_EntityAddressStateOrProvince_20fb622d-0aab-4ca9-86fc-ee00c29982ca" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_0c85b395-7e0a-4a4f-859d-191047bf5b76" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_7cca5b5c-85d4-4247-a10d-4cfb380d5e4f" xlink:to="loc_dei_EntityAddressPostalZipCode_0c85b395-7e0a-4a4f-859d-191047bf5b76" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_01ed3bd6-0c06-4e9c-9abf-142c0a36987e" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_7cca5b5c-85d4-4247-a10d-4cfb380d5e4f" xlink:to="loc_dei_CityAreaCode_01ed3bd6-0c06-4e9c-9abf-142c0a36987e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_1ab8e581-c56b-4795-9ab8-b8cb41ad23a9" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_7cca5b5c-85d4-4247-a10d-4cfb380d5e4f" xlink:to="loc_dei_LocalPhoneNumber_1ab8e581-c56b-4795-9ab8-b8cb41ad23a9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_4bc61fec-75b6-4ce5-ade7-950fbd7a1439" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_7cca5b5c-85d4-4247-a10d-4cfb380d5e4f" xlink:to="loc_dei_WrittenCommunications_4bc61fec-75b6-4ce5-ade7-950fbd7a1439" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_cc1929ec-ac17-440e-9feb-a1b718c50a4e" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_7cca5b5c-85d4-4247-a10d-4cfb380d5e4f" xlink:to="loc_dei_SolicitingMaterial_cc1929ec-ac17-440e-9feb-a1b718c50a4e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_5bcb6a3a-e34d-4601-accd-0ee707e4a76e" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_7cca5b5c-85d4-4247-a10d-4cfb380d5e4f" xlink:to="loc_dei_PreCommencementTenderOffer_5bcb6a3a-e34d-4601-accd-0ee707e4a76e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_69336e34-c297-4c35-b1a8-542671840cad" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_7cca5b5c-85d4-4247-a10d-4cfb380d5e4f" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_69336e34-c297-4c35-b1a8-542671840cad" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_ce8ee4d0-43f2-45d5-96b7-aadc481313fa" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_7cca5b5c-85d4-4247-a10d-4cfb380d5e4f" xlink:to="loc_dei_Security12bTitle_ce8ee4d0-43f2-45d5-96b7-aadc481313fa" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_529fd125-4cd3-4340-a07d-36794416f251" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_7cca5b5c-85d4-4247-a10d-4cfb380d5e4f" xlink:to="loc_dei_TradingSymbol_529fd125-4cd3-4340-a07d-36794416f251" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_66d5ca67-b467-4ec6-b345-eda1d1c2ae9f" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_7cca5b5c-85d4-4247-a10d-4cfb380d5e4f" xlink:to="loc_dei_SecurityExchangeName_66d5ca67-b467-4ec6-b345-eda1d1c2ae9f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_fce692a4-d24a-48bc-a3aa-3601007afe0f" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_7cca5b5c-85d4-4247-a10d-4cfb380d5e4f" xlink:to="loc_dei_EntityEmergingGrowthCompany_fce692a4-d24a-48bc-a3aa-3601007afe0f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityExTransitionPeriod_e1ec63dd-a882-47e7-9fa6-73fc80b109bc" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityExTransitionPeriod"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_7cca5b5c-85d4-4247-a10d-4cfb380d5e4f" xlink:to="loc_dei_EntityExTransitionPeriod_e1ec63dd-a882-47e7-9fa6-73fc80b109bc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_2a8f07ac-13bb-477b-9b14-a9e19743f1a9" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_7cca5b5c-85d4-4247-a10d-4cfb380d5e4f" xlink:to="loc_dei_EntityCentralIndexKey_2a8f07ac-13bb-477b-9b14-a9e19743f1a9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_76e7592d-8d6b-4368-aa36-cf2651538e96" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_7cca5b5c-85d4-4247-a10d-4cfb380d5e4f" xlink:to="loc_dei_AmendmentFlag_76e7592d-8d6b-4368-aa36-cf2651538e96" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
