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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2022 Workiva-->
<!--r:9cc3a1fd-7e26-418c-9538-c00b184efabf,g:ab9b2c40-7a18-466f-af91-0013c7c3cb4b-->
<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-20220630.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_Liabilities_fde0cce7-fdb4-49ae-aaa3-3ad497aafd78" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_0defd6cd-ccb5-4354-9309-26cb11409c35" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_fde0cce7-fdb4-49ae-aaa3-3ad497aafd78" xlink:to="loc_us-gaap_LiabilitiesCurrent_0defd6cd-ccb5-4354-9309-26cb11409c35" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_38de42b6-bdbd-4216-9176-86b1320266ea" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_fde0cce7-fdb4-49ae-aaa3-3ad497aafd78" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_38de42b6-bdbd-4216-9176-86b1320266ea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_7f7bdb0e-b5f9-49b3-9761-88c55335c77e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_22102a8d-9488-4dd4-92ba-94ab02a638db" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_7f7bdb0e-b5f9-49b3-9761-88c55335c77e" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_22102a8d-9488-4dd4-92ba-94ab02a638db" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_naut_AccruedLiabilitiesAndOtherLiabilitiesCurrent_f8adb697-dd9a-4ca0-9695-9b0ac4c98d98" xlink:href="naut-20220630.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_7f7bdb0e-b5f9-49b3-9761-88c55335c77e" xlink:to="loc_naut_AccruedLiabilitiesAndOtherLiabilitiesCurrent_f8adb697-dd9a-4ca0-9695-9b0ac4c98d98" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_3b9a76f0-89fc-40f1-9e02-0e15c1ecda25" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_7f7bdb0e-b5f9-49b3-9761-88c55335c77e" xlink:to="loc_us-gaap_AccountsPayableCurrent_3b9a76f0-89fc-40f1-9e02-0e15c1ecda25" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_26a66ccc-91e8-42c5-953c-28547a9a876e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_c322575f-8230-4728-9fd5-f90d8adc31f0" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_26a66ccc-91e8-42c5-953c-28547a9a876e" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_c322575f-8230-4728-9fd5-f90d8adc31f0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtSecuritiesCurrent_9e8b9a6d-34bd-4c32-ad66-38ff1303cdec" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_26a66ccc-91e8-42c5-953c-28547a9a876e" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtSecuritiesCurrent_9e8b9a6d-34bd-4c32-ad66-38ff1303cdec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_96c0d8af-f3ec-4711-b1b7-da65fa49cb71" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_26a66ccc-91e8-42c5-953c-28547a9a876e" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_96c0d8af-f3ec-4711-b1b7-da65fa49cb71" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_9f92f748-c952-4675-b94e-3fa9bf9031b2" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_6cfc2760-96d3-4f31-a3f3-cdf914cb008c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_9f92f748-c952-4675-b94e-3fa9bf9031b2" xlink:to="loc_us-gaap_StockholdersEquity_6cfc2760-96d3-4f31-a3f3-cdf914cb008c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_bd533cf3-98f5-46e4-aa0a-591bd56d3e05" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_9f92f748-c952-4675-b94e-3fa9bf9031b2" xlink:to="loc_us-gaap_Liabilities_bd533cf3-98f5-46e4-aa0a-591bd56d3e05" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_534209be-d99d-46da-b2bc-cd2b0faabd8e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_9f92f748-c952-4675-b94e-3fa9bf9031b2" xlink:to="loc_us-gaap_CommitmentsAndContingencies_534209be-d99d-46da-b2bc-cd2b0faabd8e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_d4e10b5a-93ae-4334-8a6a-e12d4fc9e0ae" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_a6bef367-35c3-4dc7-967f-e80af28c6767" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_d4e10b5a-93ae-4334-8a6a-e12d4fc9e0ae" xlink:to="loc_us-gaap_AssetsCurrent_a6bef367-35c3-4dc7-967f-e80af28c6767" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_ba40b082-4986-48e8-af25-a4c8308c4486" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_d4e10b5a-93ae-4334-8a6a-e12d4fc9e0ae" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_ba40b082-4986-48e8-af25-a4c8308c4486" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_0b8868f9-491d-46e1-ad39-2c9e7c6550b2" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_d4e10b5a-93ae-4334-8a6a-e12d4fc9e0ae" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_0b8868f9-491d-46e1-ad39-2c9e7c6550b2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_ce899284-7436-48fa-9d44-ef2408d6f9b9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_d4e10b5a-93ae-4334-8a6a-e12d4fc9e0ae" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_ce899284-7436-48fa-9d44-ef2408d6f9b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermInvestments_71e1faf1-572b-4f90-a36b-ab2ca0c6cf7e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LongTermInvestments"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_d4e10b5a-93ae-4334-8a6a-e12d4fc9e0ae" xlink:to="loc_us-gaap_LongTermInvestments_71e1faf1-572b-4f90-a36b-ab2ca0c6cf7e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_3dcf9c6e-58f6-4006-922c-fd60f0e307d9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_4aeeb9da-fba4-4d58-980d-70c47dd55e4f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_3dcf9c6e-58f6-4006-922c-fd60f0e307d9" xlink:to="loc_us-gaap_PreferredStockValue_4aeeb9da-fba4-4d58-980d-70c47dd55e4f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_4d4c2943-ecb5-4910-b6e6-9094690634ee" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_3dcf9c6e-58f6-4006-922c-fd60f0e307d9" xlink:to="loc_us-gaap_CommonStockValue_4d4c2943-ecb5-4910-b6e6-9094690634ee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_c485f36c-b157-4aef-a694-cdfb49a9eac5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_3dcf9c6e-58f6-4006-922c-fd60f0e307d9" xlink:to="loc_us-gaap_AdditionalPaidInCapital_c485f36c-b157-4aef-a694-cdfb49a9eac5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_5a45f699-1901-478e-a05d-6068e2d12766" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_3dcf9c6e-58f6-4006-922c-fd60f0e307d9" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_5a45f699-1901-478e-a05d-6068e2d12766" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_8afc69e2-2497-45c0-a699-3d0854a4d3e9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_3dcf9c6e-58f6-4006-922c-fd60f0e307d9" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_8afc69e2-2497-45c0-a699-3d0854a4d3e9" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nautilus.bio/role/CondensedConsolidatedStatementsofOperations" xlink:type="simple" xlink:href="naut-20220630.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_8e629683-1271-437f-8df4-d67b957a0372" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_743ac682-be82-4c0d-b773-24e08f7c73e5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_8e629683-1271-437f-8df4-d67b957a0372" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_743ac682-be82-4c0d-b773-24e08f7c73e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ResearchAndDevelopmentExpense_25d655d1-0a6e-4a15-b75f-1e38848740d5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_8e629683-1271-437f-8df4-d67b957a0372" xlink:to="loc_us-gaap_ResearchAndDevelopmentExpense_25d655d1-0a6e-4a15-b75f-1e38848740d5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_f4f38028-5fe2-4af7-a283-8e2782957a4e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpenses_f01e8d32-bc40-43e0-a015-f4b09b8df6e6" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_f4f38028-5fe2-4af7-a283-8e2782957a4e" xlink:to="loc_us-gaap_OperatingExpenses_f01e8d32-bc40-43e0-a015-f4b09b8df6e6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_9860cac5-56f5-4da6-b611-2eb12ce246e9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_f4f38028-5fe2-4af7-a283-8e2782957a4e" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_9860cac5-56f5-4da6-b611-2eb12ce246e9" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nautilus.bio/role/CondensedConsolidatedStatementsofComprehensiveLoss" xlink:type="simple" xlink:href="naut-20220630.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_ComprehensiveIncomeNetOfTax_72dd5072-92b4-46d4-b1cb-6c457909e4d3" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_4b4c02d8-8bce-46c7-8725-b628b7aaf5db" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_72dd5072-92b4-46d4-b1cb-6c457909e4d3" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_4b4c02d8-8bce-46c7-8725-b628b7aaf5db" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_64e85cf7-a2bd-43d4-b882-d1ed6fa114a4" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_72dd5072-92b4-46d4-b1cb-6c457909e4d3" xlink:to="loc_us-gaap_NetIncomeLoss_64e85cf7-a2bd-43d4-b882-d1ed6fa114a4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_b32292b3-429d-44d6-bd36-536e7b9db5bb" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesAdjustmentNetOfTaxPortionAttributableToParent_82c8f2ab-2aa4-41d3-8a9f-1ac8445624e8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_b32292b3-429d-44d6-bd36-536e7b9db5bb" xlink:to="loc_us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesAdjustmentNetOfTaxPortionAttributableToParent_82c8f2ab-2aa4-41d3-8a9f-1ac8445624e8" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nautilus.bio/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="naut-20220630.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_40ff451a-65ef-4d4a-95a9-c3ca64f970b5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_8dd4906c-fbdb-40a2-b8d0-469594ddd01b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_40ff451a-65ef-4d4a-95a9-c3ca64f970b5" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_8dd4906c-fbdb-40a2-b8d0-469594ddd01b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_564b28ec-33a5-4e8f-a2ad-59e92d1ed32e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_40ff451a-65ef-4d4a-95a9-c3ca64f970b5" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_564b28ec-33a5-4e8f-a2ad-59e92d1ed32e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a3d5d039-8da2-45d3-813b-856aea4cb1eb" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_40ff451a-65ef-4d4a-95a9-c3ca64f970b5" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a3d5d039-8da2-45d3-813b-856aea4cb1eb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_57be528b-8b7e-4cc6-ab87-4249ef1be479" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_naut_ProceedsFromReverseRecapitalizationTransaction_afb9fcff-1a24-4f39-b420-6888270dcb37" xlink:href="naut-20220630.xsd#naut_ProceedsFromReverseRecapitalizationTransaction"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_57be528b-8b7e-4cc6-ab87-4249ef1be479" xlink:to="loc_naut_ProceedsFromReverseRecapitalizationTransaction_afb9fcff-1a24-4f39-b420-6888270dcb37" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromStockOptionsExercised_b0f4bf1f-dad3-4282-bc8a-28c01a96efde" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProceedsFromStockOptionsExercised"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_57be528b-8b7e-4cc6-ab87-4249ef1be479" xlink:to="loc_us-gaap_ProceedsFromStockOptionsExercised_b0f4bf1f-dad3-4282-bc8a-28c01a96efde" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfStockIssuanceCosts_0e2bdf2b-39cc-4a96-87af-849c6b6861c5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsOfStockIssuanceCosts"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_57be528b-8b7e-4cc6-ab87-4249ef1be479" xlink:to="loc_us-gaap_PaymentsOfStockIssuanceCosts_0e2bdf2b-39cc-4a96-87af-849c6b6861c5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromStockPlans_182c8578-b000-42e6-aee0-f17223b7dd13" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProceedsFromStockPlans"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_57be528b-8b7e-4cc6-ab87-4249ef1be479" xlink:to="loc_us-gaap_ProceedsFromStockPlans_182c8578-b000-42e6-aee0-f17223b7dd13" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b4960238-cfa8-4ab6-8699-403ca058efdf" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccretionAmortizationOfDiscountsAndPremiumsInvestments_b319e6ac-b157-4119-86b4-35f98bf12b2a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_b4960238-cfa8-4ab6-8699-403ca058efdf" xlink:to="loc_us-gaap_AccretionAmortizationOfDiscountsAndPremiumsInvestments_b319e6ac-b157-4119-86b4-35f98bf12b2a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_d7758b22-fb4b-42c8-a308-684efa139d65" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_b4960238-cfa8-4ab6-8699-403ca058efdf" xlink:to="loc_us-gaap_NetIncomeLoss_d7758b22-fb4b-42c8-a308-684efa139d65" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOperatingLeaseLiability_db794316-aee1-479f-8b0f-92f85225508e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_b4960238-cfa8-4ab6-8699-403ca058efdf" xlink:to="loc_us-gaap_IncreaseDecreaseInOperatingLeaseLiability_db794316-aee1-479f-8b0f-92f85225508e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAssetAmortizationExpense_2cae3682-d9c0-404a-b1d5-6fe451c8806d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_b4960238-cfa8-4ab6-8699-403ca058efdf" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAssetAmortizationExpense_2cae3682-d9c0-404a-b1d5-6fe451c8806d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_6fc7cf7c-9d24-4a99-9a0c-ee2d6ca6aecb" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_b4960238-cfa8-4ab6-8699-403ca058efdf" xlink:to="loc_us-gaap_ShareBasedCompensation_6fc7cf7c-9d24-4a99-9a0c-ee2d6ca6aecb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_4d780e26-94b0-471a-8c6b-1a754f21586f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_b4960238-cfa8-4ab6-8699-403ca058efdf" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_4d780e26-94b0-471a-8c6b-1a754f21586f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Depreciation_f8a8192a-7c15-4dbc-8953-df567681f3e1" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_b4960238-cfa8-4ab6-8699-403ca058efdf" xlink:to="loc_us-gaap_Depreciation_f8a8192a-7c15-4dbc-8953-df567681f3e1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_84bc5ba5-cd68-4c7c-8422-c1528910082c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_b4960238-cfa8-4ab6-8699-403ca058efdf" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_84bc5ba5-cd68-4c7c-8422-c1528910082c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities_8269b0fc-bd67-4d65-bc8b-3d2be76bc3f8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_b4960238-cfa8-4ab6-8699-403ca058efdf" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities_8269b0fc-bd67-4d65-bc8b-3d2be76bc3f8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_6c52aa08-5efb-44b6-8258-c6ae93e2110c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleAndMaturityOfAvailableForSaleSecurities_ba32a83b-de8d-4881-b781-02d65acf4f6e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_6c52aa08-5efb-44b6-8258-c6ae93e2110c" xlink:to="loc_us-gaap_ProceedsFromSaleAndMaturityOfAvailableForSaleSecurities_ba32a83b-de8d-4881-b781-02d65acf4f6e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_5494f024-4b3f-4c85-9fd3-9653628eaf2a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_6c52aa08-5efb-44b6-8258-c6ae93e2110c" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_5494f024-4b3f-4c85-9fd3-9653628eaf2a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireAvailableForSaleSecuritiesDebt_9069d2fc-01eb-442f-8bc0-2090f0044db4" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_6c52aa08-5efb-44b6-8258-c6ae93e2110c" xlink:to="loc_us-gaap_PaymentsToAcquireAvailableForSaleSecuritiesDebt_9069d2fc-01eb-442f-8bc0-2090f0044db4" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nautilus.bio/role/FairValueMeasurementsDetails" xlink:type="simple" xlink:href="naut-20220630.xsd#FairValueMeasurementsDetails"/>
  <link:calculationLink xlink:role="http://www.nautilus.bio/role/FairValueMeasurementsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_6eb9cc23-3d4a-49aa-a523-72adfa9dc860" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax_462ddf5e-95a7-401e-a336-0277f6cf805f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_6eb9cc23-3d4a-49aa-a523-72adfa9dc860" xlink:to="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax_462ddf5e-95a7-401e-a336-0277f6cf805f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_d2ac0f96-a4a4-42dd-8b89-b588bdaa6a8e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_6eb9cc23-3d4a-49aa-a523-72adfa9dc860" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_d2ac0f96-a4a4-42dd-8b89-b588bdaa6a8e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax_8914c4f1-36ca-4e48-af79-5084f61dc6d2" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_6eb9cc23-3d4a-49aa-a523-72adfa9dc860" xlink:to="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax_8914c4f1-36ca-4e48-af79-5084f61dc6d2" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nautilus.bio/role/CompositionofCertainCondensedConsolidatedFinancialStatementLineItemsPropertyPlantandEquipmentDetails" xlink:type="simple" xlink:href="naut-20220630.xsd#CompositionofCertainCondensedConsolidatedFinancialStatementLineItemsPropertyPlantandEquipmentDetails"/>
  <link:calculationLink xlink:role="http://www.nautilus.bio/role/CompositionofCertainCondensedConsolidatedFinancialStatementLineItemsPropertyPlantandEquipmentDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_eab4ebbc-8447-413d-80fe-d71509d1fe22" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_c091272f-83d8-4d22-9272-305af035fe77" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_eab4ebbc-8447-413d-80fe-d71509d1fe22" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_c091272f-83d8-4d22-9272-305af035fe77" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_67a1d58a-a7c2-4116-8adb-882d8bf66e69" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_eab4ebbc-8447-413d-80fe-d71509d1fe22" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_67a1d58a-a7c2-4116-8adb-882d8bf66e69" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nautilus.bio/role/CompositionofCertainCondensedConsolidatedFinancialStatementLineItemsOtherLongtermAssetsDetails" xlink:type="simple" xlink:href="naut-20220630.xsd#CompositionofCertainCondensedConsolidatedFinancialStatementLineItemsOtherLongtermAssetsDetails"/>
  <link:calculationLink xlink:role="http://www.nautilus.bio/role/CompositionofCertainCondensedConsolidatedFinancialStatementLineItemsOtherLongtermAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_2bc6e812-5beb-4932-baa2-79fd05522b3b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepositsAssetsNoncurrent_2d285635-dd0f-4f57-95b7-f6dc7542e1cb" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DepositsAssetsNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_2bc6e812-5beb-4932-baa2-79fd05522b3b" xlink:to="loc_us-gaap_DepositsAssetsNoncurrent_2d285635-dd0f-4f57-95b7-f6dc7542e1cb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashNoncurrent_c8bea6b3-ed6d-4f4a-ac6f-6ed10d486d37" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_RestrictedCashNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_2bc6e812-5beb-4932-baa2-79fd05522b3b" xlink:to="loc_us-gaap_RestrictedCashNoncurrent_c8bea6b3-ed6d-4f4a-ac6f-6ed10d486d37" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nautilus.bio/role/CompositionofCertainCondensedConsolidatedFinancialStatementLineItemsAccruedExpensesandOtherLiabilitiesDetails" xlink:type="simple" xlink:href="naut-20220630.xsd#CompositionofCertainCondensedConsolidatedFinancialStatementLineItemsAccruedExpensesandOtherLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.nautilus.bio/role/CompositionofCertainCondensedConsolidatedFinancialStatementLineItemsAccruedExpensesandOtherLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_naut_AccruedLiabilitiesAndOtherLiabilitiesCurrent_f619cf48-bd2d-4716-995c-3254aa86804c" xlink:href="naut-20220630.xsd#naut_AccruedLiabilitiesAndOtherLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_naut_AccruedResearchAndDevelopment_3f9a34f7-c774-416f-8fe7-b8d7168772c0" xlink:href="naut-20220630.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_f619cf48-bd2d-4716-995c-3254aa86804c" xlink:to="loc_naut_AccruedResearchAndDevelopment_3f9a34f7-c774-416f-8fe7-b8d7168772c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_03b710dd-8feb-4f80-baaf-eb96e0786d1b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_f619cf48-bd2d-4716-995c-3254aa86804c" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_03b710dd-8feb-4f80-baaf-eb96e0786d1b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherSundryLiabilitiesCurrent_1e1f7580-9509-47c0-a7f3-ddbe6bfa567b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_f619cf48-bd2d-4716-995c-3254aa86804c" xlink:to="loc_us-gaap_OtherSundryLiabilitiesCurrent_1e1f7580-9509-47c0-a7f3-ddbe6bfa567b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_naut_AccruedFacilities_fbb56d3e-4a6f-40ce-9845-f104c1518e98" xlink:href="naut-20220630.xsd#naut_AccruedFacilities"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_naut_AccruedLiabilitiesAndOtherLiabilitiesCurrent_f619cf48-bd2d-4716-995c-3254aa86804c" xlink:to="loc_naut_AccruedFacilities_fbb56d3e-4a6f-40ce-9845-f104c1518e98" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedProfessionalFeesCurrent_dcdee17d-19d5-4457-b1af-6da863f39ad9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccruedProfessionalFeesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_naut_AccruedLiabilitiesAndOtherLiabilitiesCurrent_f619cf48-bd2d-4716-995c-3254aa86804c" xlink:to="loc_us-gaap_AccruedProfessionalFeesCurrent_dcdee17d-19d5-4457-b1af-6da863f39ad9" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nautilus.bio/role/CompositionofCertainCondensedConsolidatedFinancialStatementLineItemsCashCashEquivalentsandRestrictedCashDetails" xlink:type="simple" xlink:href="naut-20220630.xsd#CompositionofCertainCondensedConsolidatedFinancialStatementLineItemsCashCashEquivalentsandRestrictedCashDetails"/>
  <link:calculationLink xlink:role="http://www.nautilus.bio/role/CompositionofCertainCondensedConsolidatedFinancialStatementLineItemsCashCashEquivalentsandRestrictedCashDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_70a5bf95-3f33-40b3-b6fb-15f366decf19" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashAndCashEquivalents_b29528ea-6042-46d1-886c-156584278896" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_70a5bf95-3f33-40b3-b6fb-15f366decf19" xlink:to="loc_us-gaap_RestrictedCashAndCashEquivalents_b29528ea-6042-46d1-886c-156584278896" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_51506f44-8cf2-423d-b642-3b64d2ff4d05" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_70a5bf95-3f33-40b3-b6fb-15f366decf19" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_51506f44-8cf2-423d-b642-3b64d2ff4d05" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nautilus.bio/role/CommonStockCommonStockReservedforFutureIssuanceDetails" xlink:type="simple" xlink:href="naut-20220630.xsd#CommonStockCommonStockReservedforFutureIssuanceDetails"/>
  <link:calculationLink xlink:role="http://www.nautilus.bio/role/CommonStockCommonStockReservedforFutureIssuanceDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockCapitalSharesReservedForFutureIssuance_6a865d2e-98eb-497a-91f6-81d0fd643f6c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CommonStockCapitalSharesReservedForFutureIssuance"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardNumberOfSharesAvailableForGrant_63ad8988-f8a5-401d-b1f9-7679da655b1b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_6a865d2e-98eb-497a-91f6-81d0fd643f6c" xlink:to="loc_us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardNumberOfSharesAvailableForGrant_63ad8988-f8a5-401d-b1f9-7679da655b1b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsOutstandingNumber_3385d540-6deb-450a-bf7d-d00c17e998b3" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_6a865d2e-98eb-497a-91f6-81d0fd643f6c" xlink:to="loc_us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsOutstandingNumber_3385d540-6deb-450a-bf7d-d00c17e998b3" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nautilus.bio/role/CommitmentandContingenciesComponentsofLeaseCostDetails" xlink:type="simple" xlink:href="naut-20220630.xsd#CommitmentandContingenciesComponentsofLeaseCostDetails"/>
  <link:calculationLink xlink:role="http://www.nautilus.bio/role/CommitmentandContingenciesComponentsofLeaseCostDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LeaseCost_0c08caec-c834-46e7-bc9c-057eeccb4403" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LeaseCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseCost_48fa6d0a-f5ca-4a23-a55a-c9ff4b64bd60" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingLeaseCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_0c08caec-c834-46e7-bc9c-057eeccb4403" xlink:to="loc_us-gaap_OperatingLeaseCost_48fa6d0a-f5ca-4a23-a55a-c9ff4b64bd60" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_VariableLeaseCost_639cbf5c-b389-4ec6-94a7-47de03ed4019" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_VariableLeaseCost"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_0c08caec-c834-46e7-bc9c-057eeccb4403" xlink:to="loc_us-gaap_VariableLeaseCost_639cbf5c-b389-4ec6-94a7-47de03ed4019" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermLeaseCost_4d50c30d-d2a2-409b-9263-f8fbf1aa62d4" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ShortTermLeaseCost"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_0c08caec-c834-46e7-bc9c-057eeccb4403" xlink:to="loc_us-gaap_ShortTermLeaseCost_4d50c30d-d2a2-409b-9263-f8fbf1aa62d4" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nautilus.bio/role/CommitmentandContingenciesLeaseMaturityDetails" xlink:type="simple" xlink:href="naut-20220630.xsd#CommitmentandContingenciesLeaseMaturityDetails"/>
  <link:calculationLink xlink:role="http://www.nautilus.bio/role/CommitmentandContingenciesLeaseMaturityDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_74406237-9105-4565-93e8-16f2a6932d13" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_20d355d8-49f1-4a4a-96d2-45e5229c3e32" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_74406237-9105-4565-93e8-16f2a6932d13" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_20d355d8-49f1-4a4a-96d2-45e5229c3e32" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_cf021420-f8a2-4d02-b28b-b8c2c0f5a565" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_74406237-9105-4565-93e8-16f2a6932d13" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_cf021420-f8a2-4d02-b28b-b8c2c0f5a565" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_e8943dd4-8878-4cba-9127-79f4bf1af190" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_74406237-9105-4565-93e8-16f2a6932d13" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_e8943dd4-8878-4cba-9127-79f4bf1af190" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_43991d28-ce6c-4f8d-ac7c-2dfd61df7d3f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_74406237-9105-4565-93e8-16f2a6932d13" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_43991d28-ce6c-4f8d-ac7c-2dfd61df7d3f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_naut_LesseeOperatingLeaseLiabilityToBePaidDueAfterYearFour_a7a3fc48-e4e4-484e-8080-2b1503241ce1" xlink:href="naut-20220630.xsd#naut_LesseeOperatingLeaseLiabilityToBePaidDueAfterYearFour"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_74406237-9105-4565-93e8-16f2a6932d13" xlink:to="loc_naut_LesseeOperatingLeaseLiabilityToBePaidDueAfterYearFour_a7a3fc48-e4e4-484e-8080-2b1503241ce1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_f4fe823d-4120-407a-8631-0fd9e97eedf6" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_74406237-9105-4565-93e8-16f2a6932d13" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_f4fe823d-4120-407a-8631-0fd9e97eedf6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nautilus.bio/role/CommitmentandContingenciesLeaseMaturityDetails_1" xlink:type="simple" xlink:href="naut-20220630.xsd#CommitmentandContingenciesLeaseMaturityDetails_1"/>
  <link:calculationLink xlink:role="http://www.nautilus.bio/role/CommitmentandContingenciesLeaseMaturityDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_f2c83dfc-6b83-438c-8e80-b123ad3207c6" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_30f74f88-55a1-4269-bddd-6d26b2e74fbc" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_f2c83dfc-6b83-438c-8e80-b123ad3207c6" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_30f74f88-55a1-4269-bddd-6d26b2e74fbc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_3d673129-e066-4c94-a9e6-90861c83178e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_f2c83dfc-6b83-438c-8e80-b123ad3207c6" xlink:to="loc_us-gaap_OperatingLeaseLiability_3d673129-e066-4c94-a9e6-90861c83178e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nautilus.bio/role/BasicandDilutedNetLossperShareBasicandDilutedNotLossperShareDetails" xlink:type="simple" xlink:href="naut-20220630.xsd#BasicandDilutedNetLossperShareBasicandDilutedNotLossperShareDetails"/>
  <link:calculationLink xlink:role="http://www.nautilus.bio/role/BasicandDilutedNetLossperShareBasicandDilutedNotLossperShareDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_91bf0444-8ca4-47b3-ac6c-64e928dffce2" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesIssuedBasic_3897e1db-2fc1-4bd0-9cc6-e6b508d2a0c0" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_WeightedAverageNumberOfSharesIssuedBasic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_91bf0444-8ca4-47b3-ac6c-64e928dffce2" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesIssuedBasic_3897e1db-2fc1-4bd0-9cc6-e6b508d2a0c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_naut_WeightedAverageNumberOfSharesUnvestedRestrictedStockAndSharesSubjectToRepurchase_3f7720ae-1ad1-4899-97b2-32371303d499" xlink:href="naut-20220630.xsd#naut_WeightedAverageNumberOfSharesUnvestedRestrictedStockAndSharesSubjectToRepurchase"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_91bf0444-8ca4-47b3-ac6c-64e928dffce2" xlink:to="loc_naut_WeightedAverageNumberOfSharesUnvestedRestrictedStockAndSharesSubjectToRepurchase_3f7720ae-1ad1-4899-97b2-32371303d499" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_ab5098e3-638f-48bc-9bb6-22af0d28cac9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesIssuedBasic_cd2e57ab-b788-4cbf-91ca-e49cde8e801a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_WeightedAverageNumberOfSharesIssuedBasic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_ab5098e3-638f-48bc-9bb6-22af0d28cac9" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesIssuedBasic_cd2e57ab-b788-4cbf-91ca-e49cde8e801a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_naut_WeightedAverageNumberOfSharesUnvestedRestrictedStockAndSharesSubjectToRepurchase_bdc2e4f6-ae1f-441c-940e-852ee3c9c66c" xlink:href="naut-20220630.xsd#naut_WeightedAverageNumberOfSharesUnvestedRestrictedStockAndSharesSubjectToRepurchase"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_ab5098e3-638f-48bc-9bb6-22af0d28cac9" xlink:to="loc_naut_WeightedAverageNumberOfSharesUnvestedRestrictedStockAndSharesSubjectToRepurchase_bdc2e4f6-ae1f-441c-940e-852ee3c9c66c" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
