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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:66520369-242a-4c79-90b5-7f4bf97b4650,g:e1734875-5583-4a75-8c90-fbc6df099e28-->
<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/CondensedConsolidatedBalanceSheets" xlink:type="simple" xlink:href="naut-20250331.xsd#CondensedConsolidatedBalanceSheets"/>
  <link:calculationLink xlink:role="http://www.nautilus.bio/role/CondensedConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_380fa923-ae1a-434f-9856-03427cbab290" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_67349371-af90-4bba-ba92-438d17bd91dc" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PreferredStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_380fa923-ae1a-434f-9856-03427cbab290" xlink:to="loc_us-gaap_PreferredStockValue_67349371-af90-4bba-ba92-438d17bd91dc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_1bbbc82c-88ea-40a2-97c7-38ea075467c6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_380fa923-ae1a-434f-9856-03427cbab290" xlink:to="loc_us-gaap_CommonStockValue_1bbbc82c-88ea-40a2-97c7-38ea075467c6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_da160c9e-c708-457e-ad01-71899167f0cb" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AdditionalPaidInCapital"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_380fa923-ae1a-434f-9856-03427cbab290" xlink:to="loc_us-gaap_AdditionalPaidInCapital_da160c9e-c708-457e-ad01-71899167f0cb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_e8cd5b78-ebbf-49a7-8c66-2b409bcd4c5a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_380fa923-ae1a-434f-9856-03427cbab290" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_e8cd5b78-ebbf-49a7-8c66-2b409bcd4c5a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_f9bbd016-2ad4-496f-a72a-b09e7f6b77de" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_380fa923-ae1a-434f-9856-03427cbab290" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_f9bbd016-2ad4-496f-a72a-b09e7f6b77de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_7da0c724-c7fe-4904-9ec0-1f8f0548cdde" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_800bc220-80ca-4f74-8e29-e5f1f7421a29" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_7da0c724-c7fe-4904-9ec0-1f8f0548cdde" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_800bc220-80ca-4f74-8e29-e5f1f7421a29" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_naut_AccruedLiabilitiesAndOtherLiabilitiesCurrent_c345597d-4491-4923-8527-8f0083d03a9c" xlink:href="naut-20250331.xsd#naut_AccruedLiabilitiesAndOtherLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_7da0c724-c7fe-4904-9ec0-1f8f0548cdde" xlink:to="loc_naut_AccruedLiabilitiesAndOtherLiabilitiesCurrent_c345597d-4491-4923-8527-8f0083d03a9c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_51c85d2e-199f-4da3-bdb1-4c31b5ca7bbc" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_7da0c724-c7fe-4904-9ec0-1f8f0548cdde" xlink:to="loc_us-gaap_AccountsPayableCurrent_51c85d2e-199f-4da3-bdb1-4c31b5ca7bbc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_739943e9-a445-4758-a960-191b9c40e08d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_12127172-d1a2-4dae-8b9a-87c90f6c87ae" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_739943e9-a445-4758-a960-191b9c40e08d" xlink:to="loc_us-gaap_StockholdersEquity_12127172-d1a2-4dae-8b9a-87c90f6c87ae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_29f92e53-6019-46e5-b592-2c6b278c942d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_739943e9-a445-4758-a960-191b9c40e08d" xlink:to="loc_us-gaap_Liabilities_29f92e53-6019-46e5-b592-2c6b278c942d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_c6eedcde-92b7-4413-91e5-776264abbab6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_739943e9-a445-4758-a960-191b9c40e08d" xlink:to="loc_us-gaap_CommitmentsAndContingencies_c6eedcde-92b7-4413-91e5-776264abbab6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_8e29a6fa-7f0d-41f5-82de-1b6efe617ffc" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_fc4e10d7-ca24-4ea2-bd61-37db43260120" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_8e29a6fa-7f0d-41f5-82de-1b6efe617ffc" xlink:to="loc_us-gaap_LiabilitiesCurrent_fc4e10d7-ca24-4ea2-bd61-37db43260120" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_cbc56ebe-beed-4d4b-9430-99d3e9b84d7a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_8e29a6fa-7f0d-41f5-82de-1b6efe617ffc" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_cbc56ebe-beed-4d4b-9430-99d3e9b84d7a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_f5cab680-5314-471a-a17f-52e6371454f8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_9274b349-80db-4b60-a4c3-f5e20f399da6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_f5cab680-5314-471a-a17f-52e6371454f8" xlink:to="loc_us-gaap_AssetsCurrent_9274b349-80db-4b60-a4c3-f5e20f399da6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_36cc09b9-9a59-4fba-bd61-5ba50237ff62" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_f5cab680-5314-471a-a17f-52e6371454f8" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_36cc09b9-9a59-4fba-bd61-5ba50237ff62" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_cb31f992-2697-441d-bc93-48952f047bce" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_f5cab680-5314-471a-a17f-52e6371454f8" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_cb31f992-2697-441d-bc93-48952f047bce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_ebd28d3a-6f1b-4848-aad7-014df15e6b56" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_f5cab680-5314-471a-a17f-52e6371454f8" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_ebd28d3a-6f1b-4848-aad7-014df15e6b56" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtSecuritiesNoncurrent_559c6068-4146-4f8f-9c89-45e7dd64c6c6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AvailableForSaleSecuritiesDebtSecuritiesNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_f5cab680-5314-471a-a17f-52e6371454f8" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtSecuritiesNoncurrent_559c6068-4146-4f8f-9c89-45e7dd64c6c6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_dc254b24-29f0-4a2a-8fac-d8963909187c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_42373f00-dcff-48da-b89e-66d00f8aaa31" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_dc254b24-29f0-4a2a-8fac-d8963909187c" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_42373f00-dcff-48da-b89e-66d00f8aaa31" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtSecuritiesCurrent_683d5368-73bd-4bbc-8578-f962915f4dd2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AvailableForSaleSecuritiesDebtSecuritiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_dc254b24-29f0-4a2a-8fac-d8963909187c" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtSecuritiesCurrent_683d5368-73bd-4bbc-8578-f962915f4dd2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_830cc081-b517-4fa3-9b4d-f2cfd5f20483" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_dc254b24-29f0-4a2a-8fac-d8963909187c" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_830cc081-b517-4fa3-9b4d-f2cfd5f20483" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nautilus.bio/role/CondensedConsolidatedStatementsofOperations" xlink:type="simple" xlink:href="naut-20250331.xsd#CondensedConsolidatedStatementsofOperations"/>
  <link:calculationLink xlink:role="http://www.nautilus.bio/role/CondensedConsolidatedStatementsofOperations" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpenses_7dd33d88-1342-4bff-9836-e47e790e1d5f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_751f8b9b-bfc8-4654-bbc5-619074ce58d8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_GeneralAndAdministrativeExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_7dd33d88-1342-4bff-9836-e47e790e1d5f" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_751f8b9b-bfc8-4654-bbc5-619074ce58d8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ResearchAndDevelopmentExpense_b05df8a8-2099-4021-94b6-f307d4c3191d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ResearchAndDevelopmentExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_7dd33d88-1342-4bff-9836-e47e790e1d5f" xlink:to="loc_us-gaap_ResearchAndDevelopmentExpense_b05df8a8-2099-4021-94b6-f307d4c3191d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_2af3f13b-474e-47fc-bdc9-cd26b008f53f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpenses_c791d54c-ba5a-4923-aae4-8baca9e4daf5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingExpenses"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_2af3f13b-474e-47fc-bdc9-cd26b008f53f" xlink:to="loc_us-gaap_OperatingExpenses_c791d54c-ba5a-4923-aae4-8baca9e4daf5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_0ae15620-46a1-436e-bda1-daec95469909" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_2af3f13b-474e-47fc-bdc9-cd26b008f53f" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_0ae15620-46a1-436e-bda1-daec95469909" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_56473c5d-df29-4e67-8e95-dc15d70c910d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_f4d11dc7-fa5e-4833-b70d-044d28261d40" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_InterestIncomeExpenseNonoperatingNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_56473c5d-df29-4e67-8e95-dc15d70c910d" xlink:to="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_f4d11dc7-fa5e-4833-b70d-044d28261d40" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nautilus.bio/role/CondensedConsolidatedStatementsofComprehensiveLoss" xlink:type="simple" xlink:href="naut-20250331.xsd#CondensedConsolidatedStatementsofComprehensiveLoss"/>
  <link:calculationLink xlink:role="http://www.nautilus.bio/role/CondensedConsolidatedStatementsofComprehensiveLoss" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_cbabf497-dc51-4fd1-b6bc-dee052525389" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesAdjustmentNetOfTaxPortionAttributableToParent_918e16dc-8a45-4b28-89ca-be8a04a6aa6d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesAdjustmentNetOfTaxPortionAttributableToParent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_cbabf497-dc51-4fd1-b6bc-dee052525389" xlink:to="loc_us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesAdjustmentNetOfTaxPortionAttributableToParent_918e16dc-8a45-4b28-89ca-be8a04a6aa6d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_d064a36e-b516-4a56-a71d-caba6efad375" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_494f0cca-7cfa-45a8-af95-37f5ba12d74c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_d064a36e-b516-4a56-a71d-caba6efad375" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_494f0cca-7cfa-45a8-af95-37f5ba12d74c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_1a369f31-8a70-4661-8f1f-b5f85c775d5f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_d064a36e-b516-4a56-a71d-caba6efad375" xlink:to="loc_us-gaap_NetIncomeLoss_1a369f31-8a70-4661-8f1f-b5f85c775d5f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nautilus.bio/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="naut-20250331.xsd#CondensedConsolidatedStatementsofCashFlows"/>
  <link:calculationLink xlink:role="http://www.nautilus.bio/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_d6ce8a3e-8128-4021-bc48-84c03fb3705f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_954fa3ad-4a3e-4c0d-b89a-43364e4702da" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_d6ce8a3e-8128-4021-bc48-84c03fb3705f" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_954fa3ad-4a3e-4c0d-b89a-43364e4702da" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_be4caf16-1f52-47ea-8103-500611fdf4ca" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_d6ce8a3e-8128-4021-bc48-84c03fb3705f" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_be4caf16-1f52-47ea-8103-500611fdf4ca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_47ce4aa7-62d5-4104-9b97-a97e7e3d08cd" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_d6ce8a3e-8128-4021-bc48-84c03fb3705f" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_47ce4aa7-62d5-4104-9b97-a97e7e3d08cd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_79c0f3ec-25fa-4651-8abe-1526bfda6915" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccretionAmortizationOfDiscountsAndPremiumsInvestments_23c8305d-edf2-4c45-88c2-3b7bf21f46b2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccretionAmortizationOfDiscountsAndPremiumsInvestments"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_79c0f3ec-25fa-4651-8abe-1526bfda6915" xlink:to="loc_us-gaap_AccretionAmortizationOfDiscountsAndPremiumsInvestments_23c8305d-edf2-4c45-88c2-3b7bf21f46b2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_0dcf2b91-cc62-48f5-bf2b-a2a088d527c4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_79c0f3ec-25fa-4651-8abe-1526bfda6915" xlink:to="loc_us-gaap_NetIncomeLoss_0dcf2b91-cc62-48f5-bf2b-a2a088d527c4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOperatingLeaseLiability_d509434b-3bf8-4953-9134-789542092dc9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInOperatingLeaseLiability"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_79c0f3ec-25fa-4651-8abe-1526bfda6915" xlink:to="loc_us-gaap_IncreaseDecreaseInOperatingLeaseLiability_d509434b-3bf8-4953-9134-789542092dc9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAssetAmortizationExpense_1f985d06-8242-4efd-ac4f-39ec8398d293" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingLeaseRightOfUseAssetAmortizationExpense"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_79c0f3ec-25fa-4651-8abe-1526bfda6915" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAssetAmortizationExpense_1f985d06-8242-4efd-ac4f-39ec8398d293" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_6a0e6b76-0e36-4395-9f88-a42f07845b4b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_79c0f3ec-25fa-4651-8abe-1526bfda6915" xlink:to="loc_us-gaap_ShareBasedCompensation_6a0e6b76-0e36-4395-9f88-a42f07845b4b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_c24068f2-604c-4afb-9c86-e4b2477ce7c1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInAccountsPayable"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_79c0f3ec-25fa-4651-8abe-1526bfda6915" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_c24068f2-604c-4afb-9c86-e4b2477ce7c1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Depreciation_9c0a924e-6071-4f10-9963-6e7adf6052c5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Depreciation"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_79c0f3ec-25fa-4651-8abe-1526bfda6915" xlink:to="loc_us-gaap_Depreciation_9c0a924e-6071-4f10-9963-6e7adf6052c5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_3b3f730c-5e19-4677-b7aa-3fa6bba32d85" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_79c0f3ec-25fa-4651-8abe-1526bfda6915" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_3b3f730c-5e19-4677-b7aa-3fa6bba32d85" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities_5a06b599-3c5a-4a12-af48-e2e2cedc1724" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_79c0f3ec-25fa-4651-8abe-1526bfda6915" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities_5a06b599-3c5a-4a12-af48-e2e2cedc1724" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_5bcaa0a7-714b-4951-a778-08367d26e023" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromStockOptionsExercised_5d50941d-98b7-4735-a23e-2c457b78bf0f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProceedsFromStockOptionsExercised"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_5bcaa0a7-714b-4951-a778-08367d26e023" xlink:to="loc_us-gaap_ProceedsFromStockOptionsExercised_5d50941d-98b7-4735-a23e-2c457b78bf0f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_f6b7d1d9-a11a-4625-91dd-8cf721f122d2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleAndMaturityOfAvailableForSaleSecurities_6f0fafdb-f797-485e-92ed-85b21bb8aa81" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProceedsFromSaleAndMaturityOfAvailableForSaleSecurities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_f6b7d1d9-a11a-4625-91dd-8cf721f122d2" xlink:to="loc_us-gaap_ProceedsFromSaleAndMaturityOfAvailableForSaleSecurities_6f0fafdb-f797-485e-92ed-85b21bb8aa81" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_80ed6172-4af1-4575-b67e-fb9050993037" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_f6b7d1d9-a11a-4625-91dd-8cf721f122d2" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_80ed6172-4af1-4575-b67e-fb9050993037" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireAvailableForSaleSecuritiesDebt_6228f914-f426-4562-9ce5-eeac900df501" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PaymentsToAcquireAvailableForSaleSecuritiesDebt"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_f6b7d1d9-a11a-4625-91dd-8cf721f122d2" xlink:to="loc_us-gaap_PaymentsToAcquireAvailableForSaleSecuritiesDebt_6228f914-f426-4562-9ce5-eeac900df501" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nautilus.bio/role/FairValueMeasurementsScheduleofAssetsCarriedatFairValueandMeasuredonaRecurringBasisDetails" xlink:type="simple" xlink:href="naut-20250331.xsd#FairValueMeasurementsScheduleofAssetsCarriedatFairValueandMeasuredonaRecurringBasisDetails"/>
  <link:calculationLink xlink:role="http://www.nautilus.bio/role/FairValueMeasurementsScheduleofAssetsCarriedatFairValueandMeasuredonaRecurringBasisDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_c0152de2-799f-441b-8316-40d1dea5bafa" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax_b93f1b2c-ba6d-4404-81d8-e4360f6adc6f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_c0152de2-799f-441b-8316-40d1dea5bafa" xlink:to="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax_b93f1b2c-ba6d-4404-81d8-e4360f6adc6f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_b569b4e1-2399-4917-b8db-61714c587c4a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AvailableForSaleSecuritiesDebtSecurities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_c0152de2-799f-441b-8316-40d1dea5bafa" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_b569b4e1-2399-4917-b8db-61714c587c4a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax_6481b398-1bf8-44fb-a5e7-daf6ff20d4c0" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_c0152de2-799f-441b-8316-40d1dea5bafa" xlink:to="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax_6481b398-1bf8-44fb-a5e7-daf6ff20d4c0" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nautilus.bio/role/CompositionofCertainCondensedConsolidatedFinancialStatementLineItemsScheduleofPropertyandEquipmentNetDetails" xlink:type="simple" xlink:href="naut-20250331.xsd#CompositionofCertainCondensedConsolidatedFinancialStatementLineItemsScheduleofPropertyandEquipmentNetDetails"/>
  <link:calculationLink xlink:role="http://www.nautilus.bio/role/CompositionofCertainCondensedConsolidatedFinancialStatementLineItemsScheduleofPropertyandEquipmentNetDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_dd93e27c-e543-4279-9647-060ca15536ae" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_ad358b44-4fd3-4603-8275-380b78af4176" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_dd93e27c-e543-4279-9647-060ca15536ae" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_ad358b44-4fd3-4603-8275-380b78af4176" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_db44d4a0-dc02-4251-9a8c-ab00560dc5e1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PropertyPlantAndEquipmentGross"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_dd93e27c-e543-4279-9647-060ca15536ae" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_db44d4a0-dc02-4251-9a8c-ab00560dc5e1" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nautilus.bio/role/CompositionofCertainCondensedConsolidatedFinancialStatementLineItemsScheduleofAccruedExpensesandOtherLiabilitiesDetails" xlink:type="simple" xlink:href="naut-20250331.xsd#CompositionofCertainCondensedConsolidatedFinancialStatementLineItemsScheduleofAccruedExpensesandOtherLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.nautilus.bio/role/CompositionofCertainCondensedConsolidatedFinancialStatementLineItemsScheduleofAccruedExpensesandOtherLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_naut_AccruedLiabilitiesAndOtherLiabilitiesCurrent_c89233d5-8074-4df0-8bdc-4deb052007e6" xlink:href="naut-20250331.xsd#naut_AccruedLiabilitiesAndOtherLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_naut_AccruedResearchAndDevelopment_98f7b799-cb26-4a57-bf14-0b037f4f1395" xlink:href="naut-20250331.xsd#naut_AccruedResearchAndDevelopment"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_naut_AccruedLiabilitiesAndOtherLiabilitiesCurrent_c89233d5-8074-4df0-8bdc-4deb052007e6" xlink:to="loc_naut_AccruedResearchAndDevelopment_98f7b799-cb26-4a57-bf14-0b037f4f1395" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_07cc8a2f-78ee-4002-9972-4d73d1e5630a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_naut_AccruedLiabilitiesAndOtherLiabilitiesCurrent_c89233d5-8074-4df0-8bdc-4deb052007e6" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_07cc8a2f-78ee-4002-9972-4d73d1e5630a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherSundryLiabilitiesCurrent_dbbcb450-726e-4762-bb31-065a8b82dfa5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherSundryLiabilitiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_naut_AccruedLiabilitiesAndOtherLiabilitiesCurrent_c89233d5-8074-4df0-8bdc-4deb052007e6" xlink:to="loc_us-gaap_OtherSundryLiabilitiesCurrent_dbbcb450-726e-4762-bb31-065a8b82dfa5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedProfessionalFeesCurrent_4dc24d3d-6f11-4377-8051-c7f4ba252bc0" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccruedProfessionalFeesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_naut_AccruedLiabilitiesAndOtherLiabilitiesCurrent_c89233d5-8074-4df0-8bdc-4deb052007e6" xlink:to="loc_us-gaap_AccruedProfessionalFeesCurrent_4dc24d3d-6f11-4377-8051-c7f4ba252bc0" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nautilus.bio/role/CompositionofCertainCondensedConsolidatedFinancialStatementLineItemsScheduleofCashCashEquivalentsandRestrictedCashDetails" xlink:type="simple" xlink:href="naut-20250331.xsd#CompositionofCertainCondensedConsolidatedFinancialStatementLineItemsScheduleofCashCashEquivalentsandRestrictedCashDetails"/>
  <link:calculationLink xlink:role="http://www.nautilus.bio/role/CompositionofCertainCondensedConsolidatedFinancialStatementLineItemsScheduleofCashCashEquivalentsandRestrictedCashDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_c220e3ff-251a-483a-a12b-44bd94b3b63a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashAndCashEquivalents_f96a503f-19a5-435a-a150-c5fc1f411919" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_RestrictedCashAndCashEquivalents"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_c220e3ff-251a-483a-a12b-44bd94b3b63a" xlink:to="loc_us-gaap_RestrictedCashAndCashEquivalents_f96a503f-19a5-435a-a150-c5fc1f411919" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_9940aedf-843e-465b-98b9-81b01d4b79b0" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_c220e3ff-251a-483a-a12b-44bd94b3b63a" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_9940aedf-843e-465b-98b9-81b01d4b79b0" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nautilus.bio/role/CommonStockScheduleofCommonStockReservedforFutureIssuanceDetails" xlink:type="simple" xlink:href="naut-20250331.xsd#CommonStockScheduleofCommonStockReservedforFutureIssuanceDetails"/>
  <link:calculationLink xlink:role="http://www.nautilus.bio/role/CommonStockScheduleofCommonStockReservedforFutureIssuanceDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockCapitalSharesReservedForFutureIssuance_69da6d68-3f6b-4fb7-adc2-7df967f031ff" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CommonStockCapitalSharesReservedForFutureIssuance"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardNumberOfSharesAvailableForGrant_489cae34-fcf4-498e-a4fb-81449b477999" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardNumberOfSharesAvailableForGrant"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CommonStockCapitalSharesReservedForFutureIssuance_69da6d68-3f6b-4fb7-adc2-7df967f031ff" xlink:to="loc_us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardNumberOfSharesAvailableForGrant_489cae34-fcf4-498e-a4fb-81449b477999" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsOutstandingNumber_b5db6fd8-ef83-4440-9bfe-95d4cad57785" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsOutstandingNumber"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CommonStockCapitalSharesReservedForFutureIssuance_69da6d68-3f6b-4fb7-adc2-7df967f031ff" xlink:to="loc_us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsOutstandingNumber_b5db6fd8-ef83-4440-9bfe-95d4cad57785" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nautilus.bio/role/CommitmentsandContingenciesScheduleofFuturePrincipalContractualObligationsforOperatingLeaseCommitmentsDetails" xlink:type="simple" xlink:href="naut-20250331.xsd#CommitmentsandContingenciesScheduleofFuturePrincipalContractualObligationsforOperatingLeaseCommitmentsDetails"/>
  <link:calculationLink xlink:role="http://www.nautilus.bio/role/CommitmentsandContingenciesScheduleofFuturePrincipalContractualObligationsforOperatingLeaseCommitmentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_f03f2bba-926f-4298-85ac-eb1345010a11" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_bf33f8c3-3f14-450f-b82f-542823d47232" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_f03f2bba-926f-4298-85ac-eb1345010a11" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_bf33f8c3-3f14-450f-b82f-542823d47232" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_f478482a-b05c-4b87-bc97-0618117fb4bd" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_f03f2bba-926f-4298-85ac-eb1345010a11" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_f478482a-b05c-4b87-bc97-0618117fb4bd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_1b2362ba-2ef2-4da7-82c6-0a9a5b079c13" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_f03f2bba-926f-4298-85ac-eb1345010a11" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_1b2362ba-2ef2-4da7-82c6-0a9a5b079c13" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_naut_LesseeOperatingLeaseLiabilityToBePaidDueAfterYearFour_17f6c36f-7152-42a5-a8eb-d26f4f31ab94" xlink:href="naut-20250331.xsd#naut_LesseeOperatingLeaseLiabilityToBePaidDueAfterYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_f03f2bba-926f-4298-85ac-eb1345010a11" xlink:to="loc_naut_LesseeOperatingLeaseLiabilityToBePaidDueAfterYearFour_17f6c36f-7152-42a5-a8eb-d26f4f31ab94" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_b0e718d6-ca32-4bc8-8f76-fa848ae14afc" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_f03f2bba-926f-4298-85ac-eb1345010a11" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_b0e718d6-ca32-4bc8-8f76-fa848ae14afc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_eba1407a-e138-462c-b449-bc4a56e2af33" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_f03f2bba-926f-4298-85ac-eb1345010a11" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_eba1407a-e138-462c-b449-bc4a56e2af33" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nautilus.bio/role/CommitmentsandContingenciesScheduleofFuturePrincipalContractualObligationsforOperatingLeaseCommitmentsDetails_1" xlink:type="simple" xlink:href="naut-20250331.xsd#CommitmentsandContingenciesScheduleofFuturePrincipalContractualObligationsforOperatingLeaseCommitmentsDetails_1"/>
  <link:calculationLink xlink:role="http://www.nautilus.bio/role/CommitmentsandContingenciesScheduleofFuturePrincipalContractualObligationsforOperatingLeaseCommitmentsDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_fcb6e98a-07ea-471e-9986-e9b0262fcd2f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_a706206c-d4ab-4cb1-9645-54ba25da60fe" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_fcb6e98a-07ea-471e-9986-e9b0262fcd2f" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_a706206c-d4ab-4cb1-9645-54ba25da60fe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_0f446e91-c976-4856-9299-821a736ab659" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_fcb6e98a-07ea-471e-9986-e9b0262fcd2f" xlink:to="loc_us-gaap_OperatingLeaseLiability_0f446e91-c976-4856-9299-821a736ab659" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nautilus.bio/role/SegmentInformationScheduleofSignificantSegmentExpensesDetails" xlink:type="simple" xlink:href="naut-20250331.xsd#SegmentInformationScheduleofSignificantSegmentExpensesDetails"/>
  <link:calculationLink xlink:role="http://www.nautilus.bio/role/SegmentInformationScheduleofSignificantSegmentExpensesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpenses_0d13bf4d-ca03-496c-9ae2-1162b749bbf3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeBenefitsAndShareBasedCompensation_8fa67c9d-2a7a-4dd2-8ac7-083e6830a450" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_EmployeeBenefitsAndShareBasedCompensation"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_0d13bf4d-ca03-496c-9ae2-1162b749bbf3" xlink:to="loc_us-gaap_EmployeeBenefitsAndShareBasedCompensation_8fa67c9d-2a7a-4dd2-8ac7-083e6830a450" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LaborAndRelatedExpense_a093c7bf-9fbc-4cfc-a1dd-44e077683908" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LaborAndRelatedExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_0d13bf4d-ca03-496c-9ae2-1162b749bbf3" xlink:to="loc_us-gaap_LaborAndRelatedExpense_a093c7bf-9fbc-4cfc-a1dd-44e077683908" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SegmentReportingOtherItemAmount_2f59d9db-d129-4f83-a976-5cdcf49abf2e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_SegmentReportingOtherItemAmount"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_0d13bf4d-ca03-496c-9ae2-1162b749bbf3" xlink:to="loc_us-gaap_SegmentReportingOtherItemAmount_2f59d9db-d129-4f83-a976-5cdcf49abf2e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FacilityCosts_160d0a37-20f0-4818-a147-d62485d3335e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FacilityCosts"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_0d13bf4d-ca03-496c-9ae2-1162b749bbf3" xlink:to="loc_us-gaap_FacilityCosts_160d0a37-20f0-4818-a147-d62485d3335e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_naut_ProfessionalServicesAndLaboratoryExpenses_72bb23b5-c41c-47d5-9078-546a69649bb5" xlink:href="naut-20250331.xsd#naut_ProfessionalServicesAndLaboratoryExpenses"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_0d13bf4d-ca03-496c-9ae2-1162b749bbf3" xlink:to="loc_naut_ProfessionalServicesAndLaboratoryExpenses_72bb23b5-c41c-47d5-9078-546a69649bb5" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
