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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2021 Workiva-->
<!--r:5311c54e-89bc-4b73-adbd-87b7d6806a9e,g:9ed11250-ef5e-4730-8342-47f6bfc152e5-->
<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.fossil.com/role/CoverPage" xlink:type="simple" xlink:href="fosl-20210403.xsd#CoverPage"/>
  <link:calculationLink xlink:role="http://www.fossil.com/role/CoverPage" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fossil.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETSUNAUDITED" xlink:type="simple" xlink:href="fosl-20210403.xsd#CONDENSEDCONSOLIDATEDBALANCESHEETSUNAUDITED"/>
  <link:calculationLink xlink:role="http://www.fossil.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETSUNAUDITED" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsNoncurrent_af5d7dc5-4ddb-41a4-82ba-4ad47b74b97a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AssetsNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_f82a7da5-5b40-49a4-80fd-7687c921e263" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsNoncurrent_af5d7dc5-4ddb-41a4-82ba-4ad47b74b97a" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_f82a7da5-5b40-49a4-80fd-7687c921e263" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fosl_IntangibleAssetsAndOtherAssetsNoncurrent_d99afbb5-92c6-4c86-af89-afe55a31a6a4" xlink:href="fosl-20210403.xsd#fosl_IntangibleAssetsAndOtherAssetsNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsNoncurrent_af5d7dc5-4ddb-41a4-82ba-4ad47b74b97a" xlink:to="loc_fosl_IntangibleAssetsAndOtherAssetsNoncurrent_d99afbb5-92c6-4c86-af89-afe55a31a6a4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_a28039b2-0dd7-4c1b-8027-327bf696fa46" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_AssetsNoncurrent_af5d7dc5-4ddb-41a4-82ba-4ad47b74b97a" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_a28039b2-0dd7-4c1b-8027-327bf696fa46" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_58accca5-196e-414c-b35f-235d5d4fe47b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_3506e9dd-dcfd-4429-8071-92701370a6af" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_58accca5-196e-414c-b35f-235d5d4fe47b" xlink:to="loc_us-gaap_AccountsPayableCurrent_3506e9dd-dcfd-4429-8071-92701370a6af" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtCurrent_58e6da9d-c01d-485a-b5a3-561ec607eed5" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DebtCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_58accca5-196e-414c-b35f-235d5d4fe47b" xlink:to="loc_us-gaap_DebtCurrent_58e6da9d-c01d-485a-b5a3-561ec607eed5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_5abd63f5-c634-4d3e-a8e1-7499d2789ea3" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_58accca5-196e-414c-b35f-235d5d4fe47b" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_5abd63f5-c634-4d3e-a8e1-7499d2789ea3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_a9a9156b-d93a-4646-bdfc-1f31e21231b2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_58accca5-196e-414c-b35f-235d5d4fe47b" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_a9a9156b-d93a-4646-bdfc-1f31e21231b2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedRoyaltiesCurrent_f9193429-802e-463d-8051-5f382bbb9df3" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccruedRoyaltiesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_58accca5-196e-414c-b35f-235d5d4fe47b" xlink:to="loc_us-gaap_AccruedRoyaltiesCurrent_f9193429-802e-463d-8051-5f382bbb9df3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_7acc9143-5c3d-4ced-a830-a70d3e87e171" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ContractWithCustomerLiabilityCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_58accca5-196e-414c-b35f-235d5d4fe47b" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_7acc9143-5c3d-4ced-a830-a70d3e87e171" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccrualForTaxesOtherThanIncomeTaxesCurrent_e4add108-47a0-4e2b-a3fb-1d7156c9c7ae" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccrualForTaxesOtherThanIncomeTaxesCurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_58accca5-196e-414c-b35f-235d5d4fe47b" xlink:to="loc_us-gaap_AccrualForTaxesOtherThanIncomeTaxesCurrent_e4add108-47a0-4e2b-a3fb-1d7156c9c7ae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_c5ebae55-e94e-4c35-871a-7a602a81c1cc" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_58accca5-196e-414c-b35f-235d5d4fe47b" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_c5ebae55-e94e-4c35-871a-7a602a81c1cc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedIncomeTaxesCurrent_ea638dec-3669-4d8f-bd31-505adc9ac55e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccruedIncomeTaxesCurrent"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_58accca5-196e-414c-b35f-235d5d4fe47b" xlink:to="loc_us-gaap_AccruedIncomeTaxesCurrent_ea638dec-3669-4d8f-bd31-505adc9ac55e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_830e4003-c2e6-4f27-b7fa-7611792e986c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_74534e0d-50db-4bb0-8412-21506be192f5" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_830e4003-c2e6-4f27-b7fa-7611792e986c" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_74534e0d-50db-4bb0-8412-21506be192f5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_557a2665-a01b-40c2-b192-d5c5a28fd6c5" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_830e4003-c2e6-4f27-b7fa-7611792e986c" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_557a2665-a01b-40c2-b192-d5c5a28fd6c5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_2506f170-9150-4449-905b-94c81b5bf243" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_830e4003-c2e6-4f27-b7fa-7611792e986c" xlink:to="loc_us-gaap_InventoryNet_2506f170-9150-4449-905b-94c81b5bf243" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_4176303f-09fe-403a-a4c2-bda877f8091b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_830e4003-c2e6-4f27-b7fa-7611792e986c" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_4176303f-09fe-403a-a4c2-bda877f8091b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_7f120547-8be9-427e-b8fb-0800f15a061b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedIncomeTaxesNoncurrent_4bf5c508-10b2-4843-9375-5d62b1e7a419" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccruedIncomeTaxesNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_7f120547-8be9-427e-b8fb-0800f15a061b" xlink:to="loc_us-gaap_AccruedIncomeTaxesNoncurrent_4bf5c508-10b2-4843-9375-5d62b1e7a419" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_54e51504-63b2-4759-a143-f774ad094749" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_7f120547-8be9-427e-b8fb-0800f15a061b" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_54e51504-63b2-4759-a143-f774ad094749" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_9a6cbe21-f623-4ccc-bd64-7803affcdac9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_7f120547-8be9-427e-b8fb-0800f15a061b" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_9a6cbe21-f623-4ccc-bd64-7803affcdac9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_55300a2e-f8c5-4224-a927-04561d6917a4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_7f120547-8be9-427e-b8fb-0800f15a061b" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_55300a2e-f8c5-4224-a927-04561d6917a4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_d6a31931-c4f7-4513-9be6-bbff7a22b322" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_7f120547-8be9-427e-b8fb-0800f15a061b" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_d6a31931-c4f7-4513-9be6-bbff7a22b322" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_ff68cb6f-0b14-49c8-9397-bb054dce0fff" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_8b4b0de3-cd01-4a4d-b268-4106c05ec4a8" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_LiabilitiesAndStockholdersEquity_ff68cb6f-0b14-49c8-9397-bb054dce0fff" xlink:to="loc_us-gaap_LiabilitiesCurrent_8b4b0de3-cd01-4a4d-b268-4106c05ec4a8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_8f43777e-aec0-43f2-878e-fc1450d66618" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_ff68cb6f-0b14-49c8-9397-bb054dce0fff" xlink:to="loc_us-gaap_LiabilitiesNoncurrent_8f43777e-aec0-43f2-878e-fc1450d66618" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_e3af72e2-2d1a-4ddb-a19a-a6a969792886" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_ff68cb6f-0b14-49c8-9397-bb054dce0fff" xlink:to="loc_us-gaap_CommitmentsAndContingencies_e3af72e2-2d1a-4ddb-a19a-a6a969792886" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_3056ae34-5eb1-4750-812b-7f128bd8b5bd" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_ff68cb6f-0b14-49c8-9397-bb054dce0fff" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_3056ae34-5eb1-4750-812b-7f128bd8b5bd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_970d9576-2c1f-4be5-9d4a-ac10088ce581" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_58ac1ffa-bd06-42e6-aba3-7cd2a5b9004c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_970d9576-2c1f-4be5-9d4a-ac10088ce581" xlink:to="loc_us-gaap_CommonStockValue_58ac1ffa-bd06-42e6-aba3-7cd2a5b9004c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_9f33c2ef-79d4-414c-b317-068ed80a724c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AdditionalPaidInCapitalCommonStock"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_970d9576-2c1f-4be5-9d4a-ac10088ce581" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_9f33c2ef-79d4-414c-b317-068ed80a724c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_7f18556a-96ac-440c-a9d3-66388171a45d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_970d9576-2c1f-4be5-9d4a-ac10088ce581" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_7f18556a-96ac-440c-a9d3-66388171a45d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_db674060-f7d5-4cdd-9bd3-76d70f3a2cca" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_970d9576-2c1f-4be5-9d4a-ac10088ce581" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_db674060-f7d5-4cdd-9bd3-76d70f3a2cca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_418e452a-76aa-43d1-9dc9-c6e23620f279" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_dc6caddd-2bd1-462f-b5bd-924c36551b06" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_418e452a-76aa-43d1-9dc9-c6e23620f279" xlink:to="loc_us-gaap_AssetsCurrent_dc6caddd-2bd1-462f-b5bd-924c36551b06" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsNoncurrent_a4e7fbbf-bd38-478a-980a-522dae7e339a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AssetsNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_418e452a-76aa-43d1-9dc9-c6e23620f279" xlink:to="loc_us-gaap_AssetsNoncurrent_a4e7fbbf-bd38-478a-980a-522dae7e339a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_93b0e342-a5e1-449e-8004-f2dc8c4d1c56" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_382635cc-3f90-48fc-9c6b-f76aa06b88ab" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_93b0e342-a5e1-449e-8004-f2dc8c4d1c56" xlink:to="loc_us-gaap_StockholdersEquity_382635cc-3f90-48fc-9c6b-f76aa06b88ab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MinorityInterest_7b37584c-afa1-4809-a3cc-2a606522473a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_MinorityInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_93b0e342-a5e1-449e-8004-f2dc8c4d1c56" xlink:to="loc_us-gaap_MinorityInterest_7b37584c-afa1-4809-a3cc-2a606522473a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fossil.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETSUNAUDITEDParenthetical" xlink:type="simple" xlink:href="fosl-20210403.xsd#CONDENSEDCONSOLIDATEDBALANCESHEETSUNAUDITEDParenthetical"/>
  <link:calculationLink xlink:role="http://www.fossil.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETSUNAUDITEDParenthetical" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fossil.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFINCOMELOSSANDCOMPREHENSIVEINCOMELOSSUNAUDITED" xlink:type="simple" xlink:href="fosl-20210403.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFINCOMELOSSANDCOMPREHENSIVEINCOMELOSSUNAUDITED"/>
  <link:calculationLink xlink:role="http://www.fossil.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFINCOMELOSSANDCOMPREHENSIVEINCOMELOSSUNAUDITED" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_1b62e446-ba5d-4b24-b72c-cc5946cd600c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_05d84ee8-fd08-4c8e-afc2-214ea7fa5de0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_1b62e446-ba5d-4b24-b72c-cc5946cd600c" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_05d84ee8-fd08-4c8e-afc2-214ea7fa5de0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_0efc4a66-c81e-483c-aefc-c9e48ba75fc8" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_1b62e446-ba5d-4b24-b72c-cc5946cd600c" xlink:to="loc_us-gaap_ProfitLoss_0efc4a66-c81e-483c-aefc-c9e48ba75fc8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_c402868c-ffd4-4ef7-bae6-5ac274f94303" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_f9bead83-a913-4b38-bdd5-944e928e1d3b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_c402868c-ffd4-4ef7-bae6-5ac274f94303" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_f9bead83-a913-4b38-bdd5-944e928e1d3b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_f0c37423-91f0-422e-bbe6-8276c8a21dd1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_c402868c-ffd4-4ef7-bae6-5ac274f94303" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_f0c37423-91f0-422e-bbe6-8276c8a21dd1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_22641321-75e4-473e-9730-87afb4f4a436" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_21b4f4fa-84ba-4585-833d-06eac3fe9a0d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_GrossProfit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_22641321-75e4-473e-9730-87afb4f4a436" xlink:to="loc_us-gaap_GrossProfit_21b4f4fa-84ba-4585-833d-06eac3fe9a0d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpenses_ae0b3385-38c7-43cb-b3b8-b4927279ddd2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingExpenses"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_22641321-75e4-473e-9730-87afb4f4a436" xlink:to="loc_us-gaap_OperatingExpenses_ae0b3385-38c7-43cb-b3b8-b4927279ddd2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpenses_dbb95539-85f7-4286-b25f-d61f84414d0b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_4a4b1460-ee7d-48e4-a3b2-73b37e332970" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_dbb95539-85f7-4286-b25f-d61f84414d0b" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_4a4b1460-ee7d-48e4-a3b2-73b37e332970" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ImpairmentOfIntangibleAssetsExcludingGoodwill_e545baaa-1be0-43de-b401-cfd39fe0a519" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ImpairmentOfIntangibleAssetsExcludingGoodwill"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_dbb95539-85f7-4286-b25f-d61f84414d0b" xlink:to="loc_us-gaap_ImpairmentOfIntangibleAssetsExcludingGoodwill_e545baaa-1be0-43de-b401-cfd39fe0a519" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetImpairmentCharges_aaece6ff-3927-4c58-b731-4eab3e6f6dba" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherAssetImpairmentCharges"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_dbb95539-85f7-4286-b25f-d61f84414d0b" xlink:to="loc_us-gaap_OtherAssetImpairmentCharges_aaece6ff-3927-4c58-b731-4eab3e6f6dba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringCharges_12059a42-01f1-432d-9c8b-5070fb47a887" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RestructuringCharges"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_dbb95539-85f7-4286-b25f-d61f84414d0b" xlink:to="loc_us-gaap_RestructuringCharges_12059a42-01f1-432d-9c8b-5070fb47a887" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_b775b8ea-bd42-4c22-a5c7-427ada3fc47c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_8c8b41b1-77ea-4b42-87e8-cb54c97fa6fa" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_b775b8ea-bd42-4c22-a5c7-427ada3fc47c" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_8c8b41b1-77ea-4b42-87e8-cb54c97fa6fa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax_d50740af-ae5b-4cdb-ad18-c8f24e4f1eb6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_b775b8ea-bd42-4c22-a5c7-427ada3fc47c" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax_d50740af-ae5b-4cdb-ad18-c8f24e4f1eb6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_ba99fa7b-20a4-4e01-a450-d836fd7cd1bd" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_d25bc9d7-adbc-49fa-832b-d9ba1490c65c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_ba99fa7b-20a4-4e01-a450-d836fd7cd1bd" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_d25bc9d7-adbc-49fa-832b-d9ba1490c65c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_6853bb84-bdc6-4dfa-b6ca-8f2cb364637a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_ba99fa7b-20a4-4e01-a450-d836fd7cd1bd" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_6853bb84-bdc6-4dfa-b6ca-8f2cb364637a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_cb6e70db-970d-4fa0-8e64-7df06b9d49d2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_cccea241-6872-4342-9cdd-7d4506af87f2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_cb6e70db-970d-4fa0-8e64-7df06b9d49d2" xlink:to="loc_us-gaap_OperatingIncomeLoss_cccea241-6872-4342-9cdd-7d4506af87f2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_c5c42aec-c7c6-4857-a758-b888cbe18a20" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_InterestExpense"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_cb6e70db-970d-4fa0-8e64-7df06b9d49d2" xlink:to="loc_us-gaap_InterestExpense_c5c42aec-c7c6-4857-a758-b888cbe18a20" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_c397168a-b0c0-4c9c-9cb6-df2e6e5a34bd" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_cb6e70db-970d-4fa0-8e64-7df06b9d49d2" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_c397168a-b0c0-4c9c-9cb6-df2e6e5a34bd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_b8cf6594-a101-45a0-acbd-a996de722005" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_GrossProfit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_1df2ae8a-3ecc-4d23-a170-9b7b0eee7fd1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_b8cf6594-a101-45a0-acbd-a996de722005" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_1df2ae8a-3ecc-4d23-a170-9b7b0eee7fd1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_15b4eec3-abb2-4abf-9c79-4ca67aac95e0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_b8cf6594-a101-45a0-acbd-a996de722005" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_15b4eec3-abb2-4abf-9c79-4ca67aac95e0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_a7bc285d-2843-4e70-aaa0-88def963e26a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_7ba4b9c3-fd97-46a7-b4c9-a536b05dcdba" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_a7bc285d-2843-4e70-aaa0-88def963e26a" xlink:to="loc_us-gaap_ProfitLoss_7ba4b9c3-fd97-46a7-b4c9-a536b05dcdba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_6baa9e28-9ed5-46fb-af4f-bc31b8413876" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_a7bc285d-2843-4e70-aaa0-88def963e26a" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_6baa9e28-9ed5-46fb-af4f-bc31b8413876" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fossil.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFSTOCKHOLDERSEQUITYUNAUDITED" xlink:type="simple" xlink:href="fosl-20210403.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFSTOCKHOLDERSEQUITYUNAUDITED"/>
  <link:calculationLink xlink:role="http://www.fossil.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFSTOCKHOLDERSEQUITYUNAUDITED" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fossil.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWSUNAUDITED" xlink:type="simple" xlink:href="fosl-20210403.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWSUNAUDITED"/>
  <link:calculationLink xlink:role="http://www.fossil.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWSUNAUDITED" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_cc1f79cf-ea5c-4399-bcf2-f7db63093df0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_ee49ce16-b917-4fd8-a54f-768bb3936b4f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_cc1f79cf-ea5c-4399-bcf2-f7db63093df0" xlink:to="loc_us-gaap_ProfitLoss_ee49ce16-b917-4fd8-a54f-768bb3936b4f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAmortizationAndAccretionNet_47488a64-9f64-45ce-8c71-e45b71c24c93" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DepreciationAmortizationAndAccretionNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_cc1f79cf-ea5c-4399-bcf2-f7db63093df0" xlink:to="loc_us-gaap_DepreciationAmortizationAndAccretionNet_47488a64-9f64-45ce-8c71-e45b71c24c93" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fosl_NonCashLeaseExpense_a8c7540f-42c0-4a82-9b22-c6117e5b4b33" xlink:href="fosl-20210403.xsd#fosl_NonCashLeaseExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_cc1f79cf-ea5c-4399-bcf2-f7db63093df0" xlink:to="loc_fosl_NonCashLeaseExpense_a8c7540f-42c0-4a82-9b22-c6117e5b4b33" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_e73001ab-7c8f-4fd8-b488-bcf6c8552f05" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_cc1f79cf-ea5c-4399-bcf2-f7db63093df0" xlink:to="loc_us-gaap_ShareBasedCompensation_e73001ab-7c8f-4fd8-b488-bcf6c8552f05" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fosl_AllowanceForReturnsAndMarkdownsIncomeExpense_33d30369-0962-4994-9383-d2f59d7cf25a" xlink:href="fosl-20210403.xsd#fosl_AllowanceForReturnsAndMarkdownsIncomeExpense"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_cc1f79cf-ea5c-4399-bcf2-f7db63093df0" xlink:to="loc_fosl_AllowanceForReturnsAndMarkdownsIncomeExpense_33d30369-0962-4994-9383-d2f59d7cf25a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ImpairmentOfLongLivedAssetsHeldForUse_6ba3b603-cc75-4c09-a706-fec99931a88e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ImpairmentOfLongLivedAssetsHeldForUse"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_cc1f79cf-ea5c-4399-bcf2-f7db63093df0" xlink:to="loc_us-gaap_ImpairmentOfLongLivedAssetsHeldForUse_6ba3b603-cc75-4c09-a706-fec99931a88e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ImpairmentOfIntangibleAssetsExcludingGoodwill_441d0c12-8d4c-45ab-8424-bcbd7e99fc42" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ImpairmentOfIntangibleAssetsExcludingGoodwill"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_cc1f79cf-ea5c-4399-bcf2-f7db63093df0" xlink:to="loc_us-gaap_ImpairmentOfIntangibleAssetsExcludingGoodwill_441d0c12-8d4c-45ab-8424-bcbd7e99fc42" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fosl_RestructuringChargesNoncash_08d6be0a-d97b-4353-b639-2a3fc1b73ece" xlink:href="fosl-20210403.xsd#fosl_RestructuringChargesNoncash"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_cc1f79cf-ea5c-4399-bcf2-f7db63093df0" xlink:to="loc_fosl_RestructuringChargesNoncash_08d6be0a-d97b-4353-b639-2a3fc1b73ece" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_fc8d82d6-baf0-4ad9-ab8e-524b035cf4c4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProvisionForDoubtfulAccounts"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_cc1f79cf-ea5c-4399-bcf2-f7db63093df0" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_fc8d82d6-baf0-4ad9-ab8e-524b035cf4c4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_9556eed6-9f28-4ac3-b603-183e9ef4da34" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_cc1f79cf-ea5c-4399-bcf2-f7db63093df0" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_9556eed6-9f28-4ac3-b603-183e9ef4da34" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_b5b650db-f978-4c59-ad73-a3339c637250" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_cc1f79cf-ea5c-4399-bcf2-f7db63093df0" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_b5b650db-f978-4c59-ad73-a3339c637250" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_da3bb1c2-7631-48db-9914-b18e8abf3cb6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInInventories"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_cc1f79cf-ea5c-4399-bcf2-f7db63093df0" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_da3bb1c2-7631-48db-9914-b18e8abf3cb6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_d00c6e2e-0e11-483c-b42b-68f7b7e24154" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets"/>
    <link:calculationArc order="13" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_cc1f79cf-ea5c-4399-bcf2-f7db63093df0" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_d00c6e2e-0e11-483c-b42b-68f7b7e24154" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_11aaf42c-40f5-41b2-ba41-e859d49871bb" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayable"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_cc1f79cf-ea5c-4399-bcf2-f7db63093df0" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_11aaf42c-40f5-41b2-ba41-e859d49871bb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_a460ab0c-5e4c-4ee5-8033-7cd2908456da" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInAccruedLiabilities"/>
    <link:calculationArc order="15" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_cc1f79cf-ea5c-4399-bcf2-f7db63093df0" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_a460ab0c-5e4c-4ee5-8033-7cd2908456da" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_6de4ce93-5a5c-42f7-8ccf-452a3af68e57" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable"/>
    <link:calculationArc order="16" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_cc1f79cf-ea5c-4399-bcf2-f7db63093df0" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_6de4ce93-5a5c-42f7-8ccf-452a3af68e57" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fosl_IncreaseDecreaseInOperatingLeaseLiabilities_8409d8d3-67af-4d91-93bf-f89d9517a3e9" xlink:href="fosl-20210403.xsd#fosl_IncreaseDecreaseInOperatingLeaseLiabilities"/>
    <link:calculationArc order="17" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_cc1f79cf-ea5c-4399-bcf2-f7db63093df0" xlink:to="loc_fosl_IncreaseDecreaseInOperatingLeaseLiabilities_8409d8d3-67af-4d91-93bf-f89d9517a3e9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_75b6a987-8334-4e77-8750-a47c9612ba4e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_e091bff9-f9b0-49fa-9077-02f3b94a415d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_75b6a987-8334-4e77-8750-a47c9612ba4e" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_e091bff9-f9b0-49fa-9077-02f3b94a415d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_afc6f943-02a4-47ce-a64c-d5c2db12dc44" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_75b6a987-8334-4e77-8750-a47c9612ba4e" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_afc6f943-02a4-47ce-a64c-d5c2db12dc44" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c36ee420-efa1-476c-99f8-8e88031f2dbe" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_75b6a987-8334-4e77-8750-a47c9612ba4e" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c36ee420-efa1-476c-99f8-8e88031f2dbe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_29c4e4d2-a3ce-4a01-98a8-2b94186ad872" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_75b6a987-8334-4e77-8750-a47c9612ba4e" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_29c4e4d2-a3ce-4a01-98a8-2b94186ad872" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_b979a419-c983-413c-8296-adec595909fe" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_6cc98fbe-18bb-43f0-9d9a-a48c88751dc0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_b979a419-c983-413c-8296-adec595909fe" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_6cc98fbe-18bb-43f0-9d9a-a48c88751dc0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromNotesPayable_c48060d3-75d1-4bd1-86ae-9e8c91476a12" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromNotesPayable"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_b979a419-c983-413c-8296-adec595909fe" xlink:to="loc_us-gaap_ProceedsFromNotesPayable_c48060d3-75d1-4bd1-86ae-9e8c91476a12" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfNotesPayable_d54a8aec-f95f-40cf-8384-0777d5ce9ccb" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RepaymentsOfNotesPayable"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_b979a419-c983-413c-8296-adec595909fe" xlink:to="loc_us-gaap_RepaymentsOfNotesPayable_d54a8aec-f95f-40cf-8384-0777d5ce9ccb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_20064719-03b4-4ec5-8c5b-fbc7415dc71f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_b979a419-c983-413c-8296-adec595909fe" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_20064719-03b4-4ec5-8c5b-fbc7415dc71f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_5f8d67b7-a501-489a-98cf-4d725be62811" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_c87dc29a-572f-4bf7-b9bf-8d0fc3fea3a3" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_5f8d67b7-a501-489a-98cf-4d725be62811" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_c87dc29a-572f-4bf7-b9bf-8d0fc3fea3a3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fosl_PaymentsToProceedsFromAcquireIntangibleAndOtherAssets_79a9d894-8ac4-4f27-b62e-2b7a04efe4b1" xlink:href="fosl-20210403.xsd#fosl_PaymentsToProceedsFromAcquireIntangibleAndOtherAssets"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_5f8d67b7-a501-489a-98cf-4d725be62811" xlink:to="loc_fosl_PaymentsToProceedsFromAcquireIntangibleAndOtherAssets_79a9d894-8ac4-4f27-b62e-2b7a04efe4b1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_a3c91e3d-0294-4360-b22c-60445854e3d5" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_5f8d67b7-a501-489a-98cf-4d725be62811" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_a3c91e3d-0294-4360-b22c-60445854e3d5" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fossil.com/role/FINANCIALSTATEMENTPOLICIES" xlink:type="simple" xlink:href="fosl-20210403.xsd#FINANCIALSTATEMENTPOLICIES"/>
  <link:calculationLink xlink:role="http://www.fossil.com/role/FINANCIALSTATEMENTPOLICIES" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fossil.com/role/FINANCIALSTATEMENTPOLICIESPolicies" xlink:type="simple" xlink:href="fosl-20210403.xsd#FINANCIALSTATEMENTPOLICIESPolicies"/>
  <link:calculationLink xlink:role="http://www.fossil.com/role/FINANCIALSTATEMENTPOLICIESPolicies" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fossil.com/role/FINANCIALSTATEMENTPOLICIESTables" xlink:type="simple" xlink:href="fosl-20210403.xsd#FINANCIALSTATEMENTPOLICIESTables"/>
  <link:calculationLink xlink:role="http://www.fossil.com/role/FINANCIALSTATEMENTPOLICIESTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fossil.com/role/FINANCIALSTATEMENTPOLICIESEarningsLossPerShareDetails" xlink:type="simple" xlink:href="fosl-20210403.xsd#FINANCIALSTATEMENTPOLICIESEarningsLossPerShareDetails"/>
  <link:calculationLink xlink:role="http://www.fossil.com/role/FINANCIALSTATEMENTPOLICIESEarningsLossPerShareDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_96e65808-fdf8-4e9b-943b-499ab0390764" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_af4e27f9-6871-40e1-97b6-a6c7c8ee1fc7" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_96e65808-fdf8-4e9b-943b-499ab0390764" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_af4e27f9-6871-40e1-97b6-a6c7c8ee1fc7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fossil.com/role/FINANCIALSTATEMENTPOLICIESScheduleOfCashAndRestrictedCashEquivalentsDetails" xlink:type="simple" xlink:href="fosl-20210403.xsd#FINANCIALSTATEMENTPOLICIESScheduleOfCashAndRestrictedCashEquivalentsDetails"/>
  <link:calculationLink xlink:role="http://www.fossil.com/role/FINANCIALSTATEMENTPOLICIESScheduleOfCashAndRestrictedCashEquivalentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_adc52a35-7c39-4e40-bfc6-5dd190c81944" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_b822e0a6-ce56-4ac9-ae97-e2a706ab9a5a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_adc52a35-7c39-4e40-bfc6-5dd190c81944" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_b822e0a6-ce56-4ac9-ae97-e2a706ab9a5a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashAndCashEquivalentsAtCarryingValue_298b1f8f-857c-465c-a7f9-7838ea44514d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RestrictedCashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_adc52a35-7c39-4e40-bfc6-5dd190c81944" xlink:to="loc_us-gaap_RestrictedCashAndCashEquivalentsAtCarryingValue_298b1f8f-857c-465c-a7f9-7838ea44514d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashAndCashEquivalentsNoncurrent_167eb1a6-544e-4045-a88c-16a11955f996" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RestrictedCashAndCashEquivalentsNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_adc52a35-7c39-4e40-bfc6-5dd190c81944" xlink:to="loc_us-gaap_RestrictedCashAndCashEquivalentsNoncurrent_167eb1a6-544e-4045-a88c-16a11955f996" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fossil.com/role/REVENUE" xlink:type="simple" xlink:href="fosl-20210403.xsd#REVENUE"/>
  <link:calculationLink xlink:role="http://www.fossil.com/role/REVENUE" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fossil.com/role/REVENUETables" xlink:type="simple" xlink:href="fosl-20210403.xsd#REVENUETables"/>
  <link:calculationLink xlink:role="http://www.fossil.com/role/REVENUETables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fossil.com/role/REVENUEDisaggregationOfRevenueDetails" xlink:type="simple" xlink:href="fosl-20210403.xsd#REVENUEDisaggregationOfRevenueDetails"/>
  <link:calculationLink xlink:role="http://www.fossil.com/role/REVENUEDisaggregationOfRevenueDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fossil.com/role/REVENUEContractBalancesDetails" xlink:type="simple" xlink:href="fosl-20210403.xsd#REVENUEContractBalancesDetails"/>
  <link:calculationLink xlink:role="http://www.fossil.com/role/REVENUEContractBalancesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fossil.com/role/INVENTORIES" xlink:type="simple" xlink:href="fosl-20210403.xsd#INVENTORIES"/>
  <link:calculationLink xlink:role="http://www.fossil.com/role/INVENTORIES" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fossil.com/role/INVENTORIESTables" xlink:type="simple" xlink:href="fosl-20210403.xsd#INVENTORIESTables"/>
  <link:calculationLink xlink:role="http://www.fossil.com/role/INVENTORIESTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fossil.com/role/INVENTORIESDetails" xlink:type="simple" xlink:href="fosl-20210403.xsd#INVENTORIESDetails"/>
  <link:calculationLink xlink:role="http://www.fossil.com/role/INVENTORIESDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_6ff2910b-57c9-4c0f-b40f-c1bd78563d90" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_InventoryNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryRawMaterialsAndPurchasedPartsNetOfReserves_38587d16-aac9-4531-8d31-74789c5edab4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_InventoryRawMaterialsAndPurchasedPartsNetOfReserves"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_6ff2910b-57c9-4c0f-b40f-c1bd78563d90" xlink:to="loc_us-gaap_InventoryRawMaterialsAndPurchasedPartsNetOfReserves_38587d16-aac9-4531-8d31-74789c5edab4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryWorkInProcessNetOfReserves_9f1c2bcd-baa3-4314-b514-fff65b95db50" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_InventoryWorkInProcessNetOfReserves"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_6ff2910b-57c9-4c0f-b40f-c1bd78563d90" xlink:to="loc_us-gaap_InventoryWorkInProcessNetOfReserves_9f1c2bcd-baa3-4314-b514-fff65b95db50" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryFinishedGoodsNetOfReserves_7c703fc5-c02c-4db2-9377-026ccd01ebe4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_InventoryFinishedGoodsNetOfReserves"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_6ff2910b-57c9-4c0f-b40f-c1bd78563d90" xlink:to="loc_us-gaap_InventoryFinishedGoodsNetOfReserves_7c703fc5-c02c-4db2-9377-026ccd01ebe4" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fossil.com/role/WARRANTYLIABILITIES" xlink:type="simple" xlink:href="fosl-20210403.xsd#WARRANTYLIABILITIES"/>
  <link:calculationLink xlink:role="http://www.fossil.com/role/WARRANTYLIABILITIES" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fossil.com/role/WARRANTYLIABILITIESTables" xlink:type="simple" xlink:href="fosl-20210403.xsd#WARRANTYLIABILITIESTables"/>
  <link:calculationLink xlink:role="http://www.fossil.com/role/WARRANTYLIABILITIESTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fossil.com/role/WARRANTYLIABILITIESDetails" xlink:type="simple" xlink:href="fosl-20210403.xsd#WARRANTYLIABILITIESDetails"/>
  <link:calculationLink xlink:role="http://www.fossil.com/role/WARRANTYLIABILITIESDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fossil.com/role/INCOMETAXES" xlink:type="simple" xlink:href="fosl-20210403.xsd#INCOMETAXES"/>
  <link:calculationLink xlink:role="http://www.fossil.com/role/INCOMETAXES" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fossil.com/role/INCOMETAXESTables" xlink:type="simple" xlink:href="fosl-20210403.xsd#INCOMETAXESTables"/>
  <link:calculationLink xlink:role="http://www.fossil.com/role/INCOMETAXESTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fossil.com/role/INCOMETAXESScheduleofIncomeTaxExpenseandRelatedEffectiveRateDetails" xlink:type="simple" xlink:href="fosl-20210403.xsd#INCOMETAXESScheduleofIncomeTaxExpenseandRelatedEffectiveRateDetails"/>
  <link:calculationLink xlink:role="http://www.fossil.com/role/INCOMETAXESScheduleofIncomeTaxExpenseandRelatedEffectiveRateDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fossil.com/role/INCOMETAXESNarrativeDetails" xlink:type="simple" xlink:href="fosl-20210403.xsd#INCOMETAXESNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.fossil.com/role/INCOMETAXESNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fossil.com/role/STOCKHOLDERSEQUITY" xlink:type="simple" xlink:href="fosl-20210403.xsd#STOCKHOLDERSEQUITY"/>
  <link:calculationLink xlink:role="http://www.fossil.com/role/STOCKHOLDERSEQUITY" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fossil.com/role/STOCKHOLDERSEQUITYDetails" xlink:type="simple" xlink:href="fosl-20210403.xsd#STOCKHOLDERSEQUITYDetails"/>
  <link:calculationLink xlink:role="http://www.fossil.com/role/STOCKHOLDERSEQUITYDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fossil.com/role/EMPLOYEEBENEFITPLANS" xlink:type="simple" xlink:href="fosl-20210403.xsd#EMPLOYEEBENEFITPLANS"/>
  <link:calculationLink xlink:role="http://www.fossil.com/role/EMPLOYEEBENEFITPLANS" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fossil.com/role/EMPLOYEEBENEFITPLANSTables" xlink:type="simple" xlink:href="fosl-20210403.xsd#EMPLOYEEBENEFITPLANSTables"/>
  <link:calculationLink xlink:role="http://www.fossil.com/role/EMPLOYEEBENEFITPLANSTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fossil.com/role/EMPLOYEEBENEFITPLANSSummaryofStockOptionsandStockAppreciationRightsActivityDetails" xlink:type="simple" xlink:href="fosl-20210403.xsd#EMPLOYEEBENEFITPLANSSummaryofStockOptionsandStockAppreciationRightsActivityDetails"/>
  <link:calculationLink xlink:role="http://www.fossil.com/role/EMPLOYEEBENEFITPLANSSummaryofStockOptionsandStockAppreciationRightsActivityDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fossil.com/role/EMPLOYEEBENEFITPLANSSummaryofStockOptionsandStockAppreciationRightsOutstandingandExercisableDetails" xlink:type="simple" xlink:href="fosl-20210403.xsd#EMPLOYEEBENEFITPLANSSummaryofStockOptionsandStockAppreciationRightsOutstandingandExercisableDetails"/>
  <link:calculationLink xlink:role="http://www.fossil.com/role/EMPLOYEEBENEFITPLANSSummaryofStockOptionsandStockAppreciationRightsOutstandingandExercisableDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fossil.com/role/EMPLOYEEBENEFITPLANSSummaryofRestrictedStockUnitsandPerformanceRestrictedStockUnitsActivityDetails" xlink:type="simple" xlink:href="fosl-20210403.xsd#EMPLOYEEBENEFITPLANSSummaryofRestrictedStockUnitsandPerformanceRestrictedStockUnitsActivityDetails"/>
  <link:calculationLink xlink:role="http://www.fossil.com/role/EMPLOYEEBENEFITPLANSSummaryofRestrictedStockUnitsandPerformanceRestrictedStockUnitsActivityDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fossil.com/role/EMPLOYEEBENEFITPLANSNarrativeDetails" xlink:type="simple" xlink:href="fosl-20210403.xsd#EMPLOYEEBENEFITPLANSNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.fossil.com/role/EMPLOYEEBENEFITPLANSNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fossil.com/role/ACCUMULATEDOTHERCOMPREHENSIVEINCOMELOSS" xlink:type="simple" xlink:href="fosl-20210403.xsd#ACCUMULATEDOTHERCOMPREHENSIVEINCOMELOSS"/>
  <link:calculationLink xlink:role="http://www.fossil.com/role/ACCUMULATEDOTHERCOMPREHENSIVEINCOMELOSS" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fossil.com/role/ACCUMULATEDOTHERCOMPREHENSIVEINCOMELOSSTables" xlink:type="simple" xlink:href="fosl-20210403.xsd#ACCUMULATEDOTHERCOMPREHENSIVEINCOMELOSSTables"/>
  <link:calculationLink xlink:role="http://www.fossil.com/role/ACCUMULATEDOTHERCOMPREHENSIVEINCOMELOSSTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fossil.com/role/ACCUMULATEDOTHERCOMPREHENSIVEINCOMELOSSDetails" xlink:type="simple" xlink:href="fosl-20210403.xsd#ACCUMULATEDOTHERCOMPREHENSIVEINCOMELOSSDetails"/>
  <link:calculationLink xlink:role="http://www.fossil.com/role/ACCUMULATEDOTHERCOMPREHENSIVEINCOMELOSSDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_3ba1ed6f-cd6e-4dba-9a91-dcc9bfbf1c1f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsBeforeTax_82b79e79-380a-4a34-a6cb-b05504c32fce" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsBeforeTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_3ba1ed6f-cd6e-4dba-9a91-dcc9bfbf1c1f" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsBeforeTax_82b79e79-380a-4a34-a6cb-b05504c32fce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax_5a714b64-b145-4f64-9786-79f47f1019e6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_3ba1ed6f-cd6e-4dba-9a91-dcc9bfbf1c1f" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax_5a714b64-b145-4f64-9786-79f47f1019e6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodBeforeTax_56ae250e-fcc0-4d1f-a4e8-8faa115d4d68" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodBeforeTax"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_3ba1ed6f-cd6e-4dba-9a91-dcc9bfbf1c1f" xlink:to="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodBeforeTax_56ae250e-fcc0-4d1f-a4e8-8faa115d4d68" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAociCurrentPeriodTax_a62056b2-a0cc-4a03-ad98-ed878e4106ac" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ReclassificationFromAociCurrentPeriodTax"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_3ba1ed6f-cd6e-4dba-9a91-dcc9bfbf1c1f" xlink:to="loc_us-gaap_ReclassificationFromAociCurrentPeriodTax_a62056b2-a0cc-4a03-ad98-ed878e4106ac" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fossil.com/role/SEGMENTINFORMATION" xlink:type="simple" xlink:href="fosl-20210403.xsd#SEGMENTINFORMATION"/>
  <link:calculationLink xlink:role="http://www.fossil.com/role/SEGMENTINFORMATION" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fossil.com/role/SEGMENTINFORMATIONTables" xlink:type="simple" xlink:href="fosl-20210403.xsd#SEGMENTINFORMATIONTables"/>
  <link:calculationLink xlink:role="http://www.fossil.com/role/SEGMENTINFORMATIONTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fossil.com/role/SEGMENTINFORMATIONSummaryInformationbyOperatingSegmentDetails" xlink:type="simple" xlink:href="fosl-20210403.xsd#SEGMENTINFORMATIONSummaryInformationbyOperatingSegmentDetails"/>
  <link:calculationLink xlink:role="http://www.fossil.com/role/SEGMENTINFORMATIONSummaryInformationbyOperatingSegmentDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fossil.com/role/SEGMENTINFORMATIONScheduleofNetSalesforEachClassofSimilarProductsDetails" xlink:type="simple" xlink:href="fosl-20210403.xsd#SEGMENTINFORMATIONScheduleofNetSalesforEachClassofSimilarProductsDetails"/>
  <link:calculationLink xlink:role="http://www.fossil.com/role/SEGMENTINFORMATIONScheduleofNetSalesforEachClassofSimilarProductsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fossil.com/role/DERIVATIVESANDRISKMANAGEMENT" xlink:type="simple" xlink:href="fosl-20210403.xsd#DERIVATIVESANDRISKMANAGEMENT"/>
  <link:calculationLink xlink:role="http://www.fossil.com/role/DERIVATIVESANDRISKMANAGEMENT" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fossil.com/role/DERIVATIVESANDRISKMANAGEMENTTables" xlink:type="simple" xlink:href="fosl-20210403.xsd#DERIVATIVESANDRISKMANAGEMENTTables"/>
  <link:calculationLink xlink:role="http://www.fossil.com/role/DERIVATIVESANDRISKMANAGEMENTTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fossil.com/role/DERIVATIVESANDRISKMANAGEMENTCashFlowHedgesDetails" xlink:type="simple" xlink:href="fosl-20210403.xsd#DERIVATIVESANDRISKMANAGEMENTCashFlowHedgesDetails"/>
  <link:calculationLink xlink:role="http://www.fossil.com/role/DERIVATIVESANDRISKMANAGEMENTCashFlowHedgesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fossil.com/role/DERIVATIVESANDRISKMANAGEMENTNondesignatedHedgesDetails" xlink:type="simple" xlink:href="fosl-20210403.xsd#DERIVATIVESANDRISKMANAGEMENTNondesignatedHedgesDetails"/>
  <link:calculationLink xlink:role="http://www.fossil.com/role/DERIVATIVESANDRISKMANAGEMENTNondesignatedHedgesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fossil.com/role/DERIVATIVESANDRISKMANAGEMENTDerivativeInstrumentsRecognizedinOtherComprehensiveIncomeLossDetails" xlink:type="simple" xlink:href="fosl-20210403.xsd#DERIVATIVESANDRISKMANAGEMENTDerivativeInstrumentsRecognizedinOtherComprehensiveIncomeLossDetails"/>
  <link:calculationLink xlink:role="http://www.fossil.com/role/DERIVATIVESANDRISKMANAGEMENTDerivativeInstrumentsRecognizedinOtherComprehensiveIncomeLossDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fossil.com/role/DERIVATIVESANDRISKMANAGEMENTDerivativeInstrumentsDesignatedandQualifyingasCashFlowHedgesDetails" xlink:type="simple" xlink:href="fosl-20210403.xsd#DERIVATIVESANDRISKMANAGEMENTDerivativeInstrumentsDesignatedandQualifyingasCashFlowHedgesDetails"/>
  <link:calculationLink xlink:role="http://www.fossil.com/role/DERIVATIVESANDRISKMANAGEMENTDerivativeInstrumentsDesignatedandQualifyingasCashFlowHedgesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fossil.com/role/DERIVATIVESANDRISKMANAGEMENTFairValueAmountsforDerivativeInstrumentsDetails" xlink:type="simple" xlink:href="fosl-20210403.xsd#DERIVATIVESANDRISKMANAGEMENTFairValueAmountsforDerivativeInstrumentsDetails"/>
  <link:calculationLink xlink:role="http://www.fossil.com/role/DERIVATIVESANDRISKMANAGEMENTFairValueAmountsforDerivativeInstrumentsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fossil.com/role/DERIVATIVESANDRISKMANAGEMENTEffectofDerivativeInstrumentsonEarningsDetails" xlink:type="simple" xlink:href="fosl-20210403.xsd#DERIVATIVESANDRISKMANAGEMENTEffectofDerivativeInstrumentsonEarningsDetails"/>
  <link:calculationLink xlink:role="http://www.fossil.com/role/DERIVATIVESANDRISKMANAGEMENTEffectofDerivativeInstrumentsonEarningsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fossil.com/role/FAIRVALUEMEASUREMENTS" xlink:type="simple" xlink:href="fosl-20210403.xsd#FAIRVALUEMEASUREMENTS"/>
  <link:calculationLink xlink:role="http://www.fossil.com/role/FAIRVALUEMEASUREMENTS" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fossil.com/role/FAIRVALUEMEASUREMENTSTables" xlink:type="simple" xlink:href="fosl-20210403.xsd#FAIRVALUEMEASUREMENTSTables"/>
  <link:calculationLink xlink:role="http://www.fossil.com/role/FAIRVALUEMEASUREMENTSTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fossil.com/role/FAIRVALUEMEASUREMENTSFairValueHierarchyofAssetsandLiabilitiesMeasuredatFairValueonaRecurringBasisDetails" xlink:type="simple" xlink:href="fosl-20210403.xsd#FAIRVALUEMEASUREMENTSFairValueHierarchyofAssetsandLiabilitiesMeasuredatFairValueonaRecurringBasisDetails"/>
  <link:calculationLink xlink:role="http://www.fossil.com/role/FAIRVALUEMEASUREMENTSFairValueHierarchyofAssetsandLiabilitiesMeasuredatFairValueonaRecurringBasisDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesFairValueDisclosure_1c25681f-9bf2-4a9d-baa9-6dc09b78b037" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesFairValueDisclosure"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationContingentConsiderationLiability_2f1ac239-e2e4-4100-954f-40688d2665e1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_BusinessCombinationContingentConsiderationLiability"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesFairValueDisclosure_1c25681f-9bf2-4a9d-baa9-6dc09b78b037" xlink:to="loc_us-gaap_BusinessCombinationContingentConsiderationLiability_2f1ac239-e2e4-4100-954f-40688d2665e1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ForeignCurrencyContractsLiabilityFairValueDisclosure_3fda031c-8645-404d-bd19-d21b41af827e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ForeignCurrencyContractsLiabilityFairValueDisclosure"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesFairValueDisclosure_1c25681f-9bf2-4a9d-baa9-6dc09b78b037" xlink:to="loc_us-gaap_ForeignCurrencyContractsLiabilityFairValueDisclosure_3fda031c-8645-404d-bd19-d21b41af827e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsFairValueDisclosure_f62905fd-0869-4dc8-86e8-9306bf7b44fa" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AssetsFairValueDisclosure"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ForeignCurrencyContractAssetFairValueDisclosure_5b170d9b-3c6b-4bd0-904e-27ac114fcf92" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ForeignCurrencyContractAssetFairValueDisclosure"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_f62905fd-0869-4dc8-86e8-9306bf7b44fa" xlink:to="loc_us-gaap_ForeignCurrencyContractAssetFairValueDisclosure_5b170d9b-3c6b-4bd0-904e-27ac114fcf92" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanFairValueOfPlanAssets_9b8928d1-167c-47a8-ba34-168275e04078" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DefinedBenefitPlanFairValueOfPlanAssets"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_f62905fd-0869-4dc8-86e8-9306bf7b44fa" xlink:to="loc_us-gaap_DefinedBenefitPlanFairValueOfPlanAssets_9b8928d1-167c-47a8-ba34-168275e04078" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fossil.com/role/FAIRVALUEMEASUREMENTSNarrativeDetails" xlink:type="simple" xlink:href="fosl-20210403.xsd#FAIRVALUEMEASUREMENTSNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.fossil.com/role/FAIRVALUEMEASUREMENTSNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fossil.com/role/INTANGIBLEANDOTHERASSETS" xlink:type="simple" xlink:href="fosl-20210403.xsd#INTANGIBLEANDOTHERASSETS"/>
  <link:calculationLink xlink:role="http://www.fossil.com/role/INTANGIBLEANDOTHERASSETS" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fossil.com/role/INTANGIBLEANDOTHERASSETSTables" xlink:type="simple" xlink:href="fosl-20210403.xsd#INTANGIBLEANDOTHERASSETSTables"/>
  <link:calculationLink xlink:role="http://www.fossil.com/role/INTANGIBLEANDOTHERASSETSTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fossil.com/role/INTANGIBLEANDOTHERASSETSIntangibleandOtherAssetsDetails" xlink:type="simple" xlink:href="fosl-20210403.xsd#INTANGIBLEANDOTHERASSETSIntangibleandOtherAssetsDetails"/>
  <link:calculationLink xlink:role="http://www.fossil.com/role/INTANGIBLEANDOTHERASSETSIntangibleandOtherAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_fosl_IntangibleAssetsAndOtherAssetsNoncurrent_ed80c203-f78c-4a0d-8d9e-85cf624eab3b" xlink:href="fosl-20210403.xsd#fosl_IntangibleAssetsAndOtherAssetsNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_fosl_TotalIntangiblesAndOtherAssets_b78e995c-20ef-4a2c-af7c-b17842e46329" xlink:href="fosl-20210403.xsd#fosl_TotalIntangiblesAndOtherAssets"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fosl_IntangibleAssetsAndOtherAssetsNoncurrent_ed80c203-f78c-4a0d-8d9e-85cf624eab3b" xlink:to="loc_fosl_TotalIntangiblesAndOtherAssets_b78e995c-20ef-4a2c-af7c-b17842e46329" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fosl_IntangibleAndOtherAssetsAccumulatedAmortization_64576bb1-4fe6-461b-9148-2a236c682ce5" xlink:href="fosl-20210403.xsd#fosl_IntangibleAndOtherAssetsAccumulatedAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fosl_IntangibleAssetsAndOtherAssetsNoncurrent_ed80c203-f78c-4a0d-8d9e-85cf624eab3b" xlink:to="loc_fosl_IntangibleAndOtherAssetsAccumulatedAmortization_64576bb1-4fe6-461b-9148-2a236c682ce5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fosl_IntangibleAndOtherAssetsAccumulatedAmortization_da445be9-f22f-4107-8bd3-938484c9dea1" xlink:href="fosl-20210403.xsd#fosl_IntangibleAndOtherAssetsAccumulatedAmortization"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_75515d2a-6305-4051-b31a-a61de14ef244" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fosl_IntangibleAndOtherAssetsAccumulatedAmortization_da445be9-f22f-4107-8bd3-938484c9dea1" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_75515d2a-6305-4051-b31a-a61de14ef244" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fosl_TotalIntangiblesAndOtherAssets_5cd78176-3c36-424a-8ec3-6528b3199ba7" xlink:href="fosl-20210403.xsd#fosl_TotalIntangiblesAndOtherAssets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_89162ba9-d920-4f85-b7ee-ec9ef795c93d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fosl_TotalIntangiblesAndOtherAssets_5cd78176-3c36-424a-8ec3-6528b3199ba7" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_89162ba9-d920-4f85-b7ee-ec9ef795c93d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IndefiniteLivedTradeNames_a3998159-fc27-4f4a-a31c-1337c2049ac9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IndefiniteLivedTradeNames"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fosl_TotalIntangiblesAndOtherAssets_5cd78176-3c36-424a-8ec3-6528b3199ba7" xlink:to="loc_us-gaap_IndefiniteLivedTradeNames_a3998159-fc27-4f4a-a31c-1337c2049ac9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssets_dc2ba30d-0226-44e6-a3be-680fa1580138" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherAssets"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fosl_TotalIntangiblesAndOtherAssets_5cd78176-3c36-424a-8ec3-6528b3199ba7" xlink:to="loc_us-gaap_OtherAssets_dc2ba30d-0226-44e6-a3be-680fa1580138" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fossil.com/role/INTANGIBLEANDOTHERASSETSNarrativeDetails" xlink:type="simple" xlink:href="fosl-20210403.xsd#INTANGIBLEANDOTHERASSETSNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.fossil.com/role/INTANGIBLEANDOTHERASSETSNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fossil.com/role/INTANGIBLEANDOTHERASSETSAmortizationExpenseDetails" xlink:type="simple" xlink:href="fosl-20210403.xsd#INTANGIBLEANDOTHERASSETSAmortizationExpenseDetails"/>
  <link:calculationLink xlink:role="http://www.fossil.com/role/INTANGIBLEANDOTHERASSETSAmortizationExpenseDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fossil.com/role/COMMITMENTSANDCONTINGENCIES" xlink:type="simple" xlink:href="fosl-20210403.xsd#COMMITMENTSANDCONTINGENCIES"/>
  <link:calculationLink xlink:role="http://www.fossil.com/role/COMMITMENTSANDCONTINGENCIES" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fossil.com/role/LEASES" xlink:type="simple" xlink:href="fosl-20210403.xsd#LEASES"/>
  <link:calculationLink xlink:role="http://www.fossil.com/role/LEASES" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fossil.com/role/LEASESTables" xlink:type="simple" xlink:href="fosl-20210403.xsd#LEASESTables"/>
  <link:calculationLink xlink:role="http://www.fossil.com/role/LEASESTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fossil.com/role/LEASESNarrativeDetails" xlink:type="simple" xlink:href="fosl-20210403.xsd#LEASESNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.fossil.com/role/LEASESNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fossil.com/role/LEASESComponentsofLeaseExpenseDetails" xlink:type="simple" xlink:href="fosl-20210403.xsd#LEASESComponentsofLeaseExpenseDetails"/>
  <link:calculationLink xlink:role="http://www.fossil.com/role/LEASESComponentsofLeaseExpenseDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fossil.com/role/LEASESSupplementalBalanceSheetInformationDetails" xlink:type="simple" xlink:href="fosl-20210403.xsd#LEASESSupplementalBalanceSheetInformationDetails"/>
  <link:calculationLink xlink:role="http://www.fossil.com/role/LEASESSupplementalBalanceSheetInformationDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fossil.com/role/LEASESWeightedAverageRemainingLeaseTermandDiscountRateDetails" xlink:type="simple" xlink:href="fosl-20210403.xsd#LEASESWeightedAverageRemainingLeaseTermandDiscountRateDetails"/>
  <link:calculationLink xlink:role="http://www.fossil.com/role/LEASESWeightedAverageRemainingLeaseTermandDiscountRateDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fossil.com/role/LEASESMaturityofLeaseLiabilitiesDetails" xlink:type="simple" xlink:href="fosl-20210403.xsd#LEASESMaturityofLeaseLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.fossil.com/role/LEASESMaturityofLeaseLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_90c9b3f9-d010-4771-ba20-a55113b3b598" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_6cbe14df-c739-49d6-88e4-cb658214acc6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_90c9b3f9-d010-4771-ba20-a55113b3b598" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_6cbe14df-c739-49d6-88e4-cb658214acc6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_57c28c39-7506-443e-8644-f5027686150d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_90c9b3f9-d010-4771-ba20-a55113b3b598" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_57c28c39-7506-443e-8644-f5027686150d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_faf38cb1-e92b-4dbf-92d7-964878bf9b55" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_90c9b3f9-d010-4771-ba20-a55113b3b598" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_faf38cb1-e92b-4dbf-92d7-964878bf9b55" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_faf822f9-f6c3-497a-8851-a9a08fccd7c3" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_90c9b3f9-d010-4771-ba20-a55113b3b598" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_faf822f9-f6c3-497a-8851-a9a08fccd7c3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_b8d40ee4-d2af-49f7-b8fa-0325a44439b7" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_90c9b3f9-d010-4771-ba20-a55113b3b598" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_b8d40ee4-d2af-49f7-b8fa-0325a44439b7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fosl_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour_146ce500-7db3-4547-a9aa-b86233f89b5f" xlink:href="fosl-20210403.xsd#fosl_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_90c9b3f9-d010-4771-ba20-a55113b3b598" xlink:to="loc_fosl_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour_146ce500-7db3-4547-a9aa-b86233f89b5f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_37e4be09-b706-4544-8232-010390f444f7" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_90c9b3f9-d010-4771-ba20-a55113b3b598" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_37e4be09-b706-4544-8232-010390f444f7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_ba60426d-be02-48e2-b101-bc368083e003" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear_dd9dc42a-abe3-46ce-8818-5096f238138b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_ba60426d-be02-48e2-b101-bc368083e003" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear_dd9dc42a-abe3-46ce-8818-5096f238138b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_73308400-6e84-479b-a418-652d73fe73b6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_ba60426d-be02-48e2-b101-bc368083e003" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_73308400-6e84-479b-a418-652d73fe73b6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_a3e9395b-5f0a-41fb-9cc4-839f3e895bd5" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_ba60426d-be02-48e2-b101-bc368083e003" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_a3e9395b-5f0a-41fb-9cc4-839f3e895bd5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_3b5106d9-3b12-41b3-b81d-4fe02b63dcfc" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_ba60426d-be02-48e2-b101-bc368083e003" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_3b5106d9-3b12-41b3-b81d-4fe02b63dcfc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_afcdb361-664c-414f-b0ad-c9dac6c1ad00" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_ba60426d-be02-48e2-b101-bc368083e003" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_afcdb361-664c-414f-b0ad-c9dac6c1ad00" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fosl_FinanceLeaseLiabilityToBePaidAfterYearFour_42efb34d-f5e9-4534-a53e-a087b95c76a2" xlink:href="fosl-20210403.xsd#fosl_FinanceLeaseLiabilityToBePaidAfterYearFour"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_ba60426d-be02-48e2-b101-bc368083e003" xlink:to="loc_fosl_FinanceLeaseLiabilityToBePaidAfterYearFour_42efb34d-f5e9-4534-a53e-a087b95c76a2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive_dbcafe2b-1f40-4d23-adc6-c12fcd26e7a6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_ba60426d-be02-48e2-b101-bc368083e003" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive_dbcafe2b-1f40-4d23-adc6-c12fcd26e7a6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fossil.com/role/LEASESMaturityofLeaseLiabilitiesDetails_1" xlink:type="simple" xlink:href="fosl-20210403.xsd#LEASESMaturityofLeaseLiabilitiesDetails_1"/>
  <link:calculationLink xlink:role="http://www.fossil.com/role/LEASESMaturityofLeaseLiabilitiesDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_4279222e-82f9-47ab-a754-ae0b6cfdb96a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_c08f0ec5-07ec-43c8-a3c5-b4093bceb2fc" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_4279222e-82f9-47ab-a754-ae0b6cfdb96a" xlink:to="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_c08f0ec5-07ec-43c8-a3c5-b4093bceb2fc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_fb79c8dc-25b6-4556-b1e7-fb0ec416ff8e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_4279222e-82f9-47ab-a754-ae0b6cfdb96a" xlink:to="loc_us-gaap_FinanceLeaseLiability_fb79c8dc-25b6-4556-b1e7-fb0ec416ff8e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_23ad674f-4d15-4cf5-8102-a9260a789d68" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_bc3a9501-a2a4-4747-8be8-132c1d03568f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_23ad674f-4d15-4cf5-8102-a9260a789d68" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_bc3a9501-a2a4-4747-8be8-132c1d03568f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_676140e0-3071-4a70-92a9-f27b44b5cff5" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_23ad674f-4d15-4cf5-8102-a9260a789d68" xlink:to="loc_us-gaap_OperatingLeaseLiability_676140e0-3071-4a70-92a9-f27b44b5cff5" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fossil.com/role/LEASESSupplementalCashFlowInformationDetails" xlink:type="simple" xlink:href="fosl-20210403.xsd#LEASESSupplementalCashFlowInformationDetails"/>
  <link:calculationLink xlink:role="http://www.fossil.com/role/LEASESSupplementalCashFlowInformationDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fossil.com/role/DEBTACTIVITY" xlink:type="simple" xlink:href="fosl-20210403.xsd#DEBTACTIVITY"/>
  <link:calculationLink xlink:role="http://www.fossil.com/role/DEBTACTIVITY" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fossil.com/role/DEBTACTIVITYDetails" xlink:type="simple" xlink:href="fosl-20210403.xsd#DEBTACTIVITYDetails"/>
  <link:calculationLink xlink:role="http://www.fossil.com/role/DEBTACTIVITYDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fossil.com/role/RESTRUCTURING" xlink:type="simple" xlink:href="fosl-20210403.xsd#RESTRUCTURING"/>
  <link:calculationLink xlink:role="http://www.fossil.com/role/RESTRUCTURING" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fossil.com/role/RESTRUCTURINGTables" xlink:type="simple" xlink:href="fosl-20210403.xsd#RESTRUCTURINGTables"/>
  <link:calculationLink xlink:role="http://www.fossil.com/role/RESTRUCTURINGTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fossil.com/role/RESTRUCTURINGNarrativeDetails" xlink:type="simple" xlink:href="fosl-20210403.xsd#RESTRUCTURINGNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.fossil.com/role/RESTRUCTURINGNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fossil.com/role/RESTRUCTURINGLiabilityIncurredforRestructuringPlanDetails" xlink:type="simple" xlink:href="fosl-20210403.xsd#RESTRUCTURINGLiabilityIncurredforRestructuringPlanDetails"/>
  <link:calculationLink xlink:role="http://www.fossil.com/role/RESTRUCTURINGLiabilityIncurredforRestructuringPlanDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fossil.com/role/RESTRUCTURINGRestructuringChargesbyOperatingSegmentDetails" xlink:type="simple" xlink:href="fosl-20210403.xsd#RESTRUCTURINGRestructuringChargesbyOperatingSegmentDetails"/>
  <link:calculationLink xlink:role="http://www.fossil.com/role/RESTRUCTURINGRestructuringChargesbyOperatingSegmentDetails" xlink:type="extended"/>
</link:linkbase>
