<?xml version="1.0" encoding="US-ASCII"?>
<!-- DFIN New ActiveDisclosure (SM) XBRL Linkbase Document - http://www.dfinsolutions.com/ -->
<!-- Creation Date :2023-03-06T17:01:26.2003+00:00 -->
<!-- Copyright (c) 2023 Donnelly Financial Solutions, Inc. All Rights Reserved. -->
<link:linkbase xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" 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">
  <link:labelLink xlink:role="http://www.xbrl.org/2003/role/link" xlink:title="labelLink" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_AmendmentFlag" xlink:label="dei_AmendmentFlag"/>
    <link:loc xlink:type="locator" xlink:href="gaia-20230306.xsd#gaia_NonPeoNeoAverageEquityAwardAdjustmentsAmount" xlink:label="gaia_NonPeoNeoAverageEquityAwardAdjustmentsAmount"/>
    <link:loc xlink:type="locator" xlink:href="gaia-20230306.xsd#gaia_AverageEquityAwardAdjustmentsMember" xlink:label="gaia_AverageEquityAwardAdjustmentsMember"/>
    <link:loc xlink:type="locator" xlink:href="gaia-20230306.xsd#gaia_FairValueAsOfVestingDateOfEquityAwardsGrantedAndVestedInTheYearMember" xlink:label="gaia_FairValueAsOfVestingDateOfEquityAwardsGrantedAndVestedInTheYearMember"/>
    <link:loc xlink:type="locator" xlink:href="gaia-20230306.xsd#gaia_TotalEquityAwardMember" xlink:label="gaia_TotalEquityAwardMember"/>
    <link:loc xlink:type="locator" xlink:href="gaia-20230306.xsd#gaia_FairValueAtTheEndOfThePriorYearOfEquityAwardsThatFailedToMeetVestingConditionsInTheYearMember" xlink:label="gaia_FairValueAtTheEndOfThePriorYearOfEquityAwardsThatFailedToMeetVestingConditionsInTheYearMember"/>
    <link:loc xlink:type="locator" xlink:href="gaia-20230306.xsd#gaia_YearEndFairValueOfEquityAwardsMember" xlink:label="gaia_YearEndFairValueOfEquityAwardsMember"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityRegistrantName" xlink:label="dei_EntityRegistrantName"/>
    <link:loc xlink:type="locator" xlink:href="gaia-20230306.xsd#gaia_YearOverYearAverageChangeInFairValueOfOutstandingAndUnvestedEquityAwardsMember" xlink:label="gaia_YearOverYearAverageChangeInFairValueOfOutstandingAndUnvestedEquityAwardsMember"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_DocumentType" xlink:label="dei_DocumentType"/>
    <link:loc xlink:type="locator" xlink:href="gaia-20230306.xsd#gaia_AverageYearEndFairValueOfEquityAwardsMember" xlink:label="gaia_AverageYearEndFairValueOfEquityAwardsMember"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityCentralIndexKey" xlink:label="dei_EntityCentralIndexKey"/>
    <link:loc xlink:type="locator" xlink:href="gaia-20230306.xsd#gaia_YearOverYearChangeInFairValueOfOutstandingAndUnvestedEquityAwardsMember" xlink:label="gaia_YearOverYearChangeInFairValueOfOutstandingAndUnvestedEquityAwardsMember"/>
    <link:loc xlink:type="locator" xlink:href="gaia-20230306.xsd#gaia_YearOverYearChangeInFairValueOfEquityAwardsGrantedInPriorYearsThatVestedInTheYearMember" xlink:label="gaia_YearOverYearChangeInFairValueOfEquityAwardsGrantedInPriorYearsThatVestedInTheYearMember"/>
    <link:loc xlink:type="locator" xlink:href="gaia-20230306.xsd#gaia_ValueOfDividendsOrOtherEarningsPaidOnStockOrOptionAwardsNotOtherwiseReflectedInFairValueOrTotalCompensationMember" xlink:label="gaia_ValueOfDividendsOrOtherEarningsPaidOnStockOrOptionAwardsNotOtherwiseReflectedInFairValueOrTotalCompensationMember"/>
    <link:loc xlink:type="locator" xlink:href="gaia-20230306.xsd#gaia_AverageReportedSummaryCompensationTableMember" xlink:label="gaia_AverageReportedSummaryCompensationTableMember"/>
    <link:loc xlink:type="locator" xlink:href="gaia-20230306.xsd#gaia_PeoEquityAwardAdjustmentsAmount" xlink:label="gaia_PeoEquityAwardAdjustmentsAmount"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_CoverAbstract" xlink:label="dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:href="gaia-20230306.xsd#gaia_YearOverYearAverageChangeInFairValueOfEquityAwardsGrantedInPriorYearsThatVestedInTheYearMember" xlink:label="gaia_YearOverYearAverageChangeInFairValueOfEquityAwardsGrantedInPriorYearsThatVestedInTheYearMember"/>
    <link:loc xlink:type="locator" xlink:href="gaia-20230306.xsd#gaia_TotalAverageEquityAwardAdjustmentsMember" xlink:label="gaia_TotalAverageEquityAwardAdjustmentsMember"/>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="dei_AmendmentFlag_lbl" xlink:role="http://www.xbrl.org/2003/role/label">Amendment Flag</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="gaia_NonPeoNeoAverageEquityAwardAdjustmentsAmount_lbl" xlink:role="http://www.xbrl.org/2003/role/label">Non-PEO NEO Average Equity Award Adjustments Amount</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="gaia_NonPeoNeoAverageEquityAwardAdjustmentsAmount_lbl" xlink:role="http://www.xbrl.org/2003/role/documentation">Non-PEO NEO Average Equity Award Adjustments amount.</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="gaia_AverageEquityAwardAdjustmentsMember_lbl" xlink:role="http://www.xbrl.org/2003/role/label">Average Equity Award Adjustments [Member]</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="gaia_AverageEquityAwardAdjustmentsMember_lbl" xlink:role="http://www.xbrl.org/2003/role/documentation">Average equity award adjustments.</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="gaia_FairValueAsOfVestingDateOfEquityAwardsGrantedAndVestedInTheYearMember_lbl" xlink:role="http://www.xbrl.org/2003/role/label">Fair Value as of Vesting Date of Equity Awards Granted and Vested in the Year [Member]</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="gaia_FairValueAsOfVestingDateOfEquityAwardsGrantedAndVestedInTheYearMember_lbl" xlink:role="http://www.xbrl.org/2003/role/documentation">Fair value as of vesting date of equity awards granted and vested in the year.</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="gaia_TotalEquityAwardMember_lbl" xlink:role="http://www.xbrl.org/2003/role/label">Total Equity Award [Member]</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="gaia_TotalEquityAwardMember_lbl" xlink:role="http://www.xbrl.org/2003/role/documentation">Total equity award.</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="gaia_FairValueAtTheEndOfThePriorYearOfEquityAwardsThatFailedToMeetVestingConditionsInTheYearMember_lbl" xlink:role="http://www.xbrl.org/2003/role/label">Fair Value at the End of the Prior Year of Equity Awards that Failed to Meet Vesting Conditions in the Year [Member]</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="gaia_FairValueAtTheEndOfThePriorYearOfEquityAwardsThatFailedToMeetVestingConditionsInTheYearMember_lbl" xlink:role="http://www.xbrl.org/2003/role/documentation">Fair value at the end of the prior year of equity awards that failed to meet vesting conditions in the year.</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="gaia_YearEndFairValueOfEquityAwardsMember_lbl" xlink:role="http://www.xbrl.org/2003/role/label">Year End Fair Value of Equity Awards [Member]</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="gaia_YearEndFairValueOfEquityAwardsMember_lbl" xlink:role="http://www.xbrl.org/2003/role/documentation">Year end fair value of equity awards.</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="dei_EntityRegistrantName_lbl" xlink:role="http://www.xbrl.org/2003/role/label">Entity Registrant Name</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="gaia_YearOverYearAverageChangeInFairValueOfOutstandingAndUnvestedEquityAwardsMember_lbl" xlink:role="http://www.xbrl.org/2003/role/label">Year over Year Average Change in Fair Value of Outstanding and Unvested Equity Awards [Member]</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="gaia_YearOverYearAverageChangeInFairValueOfOutstandingAndUnvestedEquityAwardsMember_lbl" xlink:role="http://www.xbrl.org/2003/role/documentation">Year over year average change in fair value of outstanding and unvested equity awards.</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="dei_DocumentType_lbl" xlink:role="http://www.xbrl.org/2003/role/label">Document Type</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="gaia_AverageYearEndFairValueOfEquityAwardsMember_lbl" xlink:role="http://www.xbrl.org/2003/role/label">Average Year End Fair Value of Equity Awards [Member]</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="gaia_AverageYearEndFairValueOfEquityAwardsMember_lbl" xlink:role="http://www.xbrl.org/2003/role/documentation">Average year end fair value of equity awards.</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="dei_EntityCentralIndexKey_lbl" xlink:role="http://www.xbrl.org/2003/role/label">Entity Central Index Key</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="gaia_YearOverYearChangeInFairValueOfOutstandingAndUnvestedEquityAwardsMember_lbl" xlink:role="http://www.xbrl.org/2003/role/label">Year over Year Change in Fair Value of Outstanding and Unvested Equity Awards [Member]</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="gaia_YearOverYearChangeInFairValueOfOutstandingAndUnvestedEquityAwardsMember_lbl" xlink:role="http://www.xbrl.org/2003/role/documentation">Year over year change in fair value of outstanding and unvested equity awards.</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="gaia_YearOverYearChangeInFairValueOfEquityAwardsGrantedInPriorYearsThatVestedInTheYearMember_lbl" xlink:role="http://www.xbrl.org/2003/role/label">Year over Year Change in Fair Value of Equity Awards Granted in Prior Years that Vested in the Year [Member]</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="gaia_YearOverYearChangeInFairValueOfEquityAwardsGrantedInPriorYearsThatVestedInTheYearMember_lbl" xlink:role="http://www.xbrl.org/2003/role/documentation">Year over year change in fair value of equity awards granted in prior years that vested in the year.</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="gaia_ValueOfDividendsOrOtherEarningsPaidOnStockOrOptionAwardsNotOtherwiseReflectedInFairValueOrTotalCompensationMember_lbl" xlink:role="http://www.xbrl.org/2003/role/label">Value of Dividends or other Earnings Paid on Stock or Option Awards not Otherwise Reflected in Fair Value or Total Compensation [Member]</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="gaia_ValueOfDividendsOrOtherEarningsPaidOnStockOrOptionAwardsNotOtherwiseReflectedInFairValueOrTotalCompensationMember_lbl" xlink:role="http://www.xbrl.org/2003/role/documentation">Value of dividends or other earnings paid on stock or option awards not otherwise reflected in fair value or total compensation.</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="gaia_AverageReportedSummaryCompensationTableMember_lbl" xlink:role="http://www.xbrl.org/2003/role/label">Average Reported Summary Compensation Table [Member]</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="gaia_AverageReportedSummaryCompensationTableMember_lbl" xlink:role="http://www.xbrl.org/2003/role/documentation">Average reported summary compensation table.</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="gaia_PeoEquityAwardAdjustmentsAmount_lbl" xlink:role="http://www.xbrl.org/2003/role/label">PEO Equity Award Adjustments Amount</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="gaia_PeoEquityAwardAdjustmentsAmount_lbl" xlink:role="http://www.xbrl.org/2003/role/documentation">PEO equity award adjustments amount.</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="dei_CoverAbstract_lbl" xlink:role="http://www.xbrl.org/2003/role/label">Cover [Abstract]</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="gaia_YearOverYearAverageChangeInFairValueOfEquityAwardsGrantedInPriorYearsThatVestedInTheYearMember_lbl" xlink:role="http://www.xbrl.org/2003/role/label">Year over Year Average Change in Fair Value of Equity Awards Granted in Prior Years that Vested in the Year [Member]</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="gaia_YearOverYearAverageChangeInFairValueOfEquityAwardsGrantedInPriorYearsThatVestedInTheYearMember_lbl" xlink:role="http://www.xbrl.org/2003/role/documentation">Year over year average change in fair value of equity awards granted in prior years that vested in the year.</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="gaia_TotalAverageEquityAwardAdjustmentsMember_lbl" xlink:role="http://www.xbrl.org/2003/role/label">Total Average Equity Award Adjustments [Member]</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="gaia_TotalAverageEquityAwardAdjustmentsMember_lbl" xlink:role="http://www.xbrl.org/2003/role/documentation">Total average equity award adjustments.</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="dei_AmendmentFlag" xlink:to="dei_AmendmentFlag_lbl"/>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="gaia_NonPeoNeoAverageEquityAwardAdjustmentsAmount" xlink:to="gaia_NonPeoNeoAverageEquityAwardAdjustmentsAmount_lbl"/>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="gaia_AverageEquityAwardAdjustmentsMember" xlink:to="gaia_AverageEquityAwardAdjustmentsMember_lbl"/>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="gaia_FairValueAsOfVestingDateOfEquityAwardsGrantedAndVestedInTheYearMember" xlink:to="gaia_FairValueAsOfVestingDateOfEquityAwardsGrantedAndVestedInTheYearMember_lbl"/>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="gaia_TotalEquityAwardMember" xlink:to="gaia_TotalEquityAwardMember_lbl"/>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="gaia_FairValueAtTheEndOfThePriorYearOfEquityAwardsThatFailedToMeetVestingConditionsInTheYearMember" xlink:to="gaia_FairValueAtTheEndOfThePriorYearOfEquityAwardsThatFailedToMeetVestingConditionsInTheYearMember_lbl"/>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="gaia_YearEndFairValueOfEquityAwardsMember" xlink:to="gaia_YearEndFairValueOfEquityAwardsMember_lbl"/>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="dei_EntityRegistrantName" xlink:to="dei_EntityRegistrantName_lbl"/>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="gaia_YearOverYearAverageChangeInFairValueOfOutstandingAndUnvestedEquityAwardsMember" xlink:to="gaia_YearOverYearAverageChangeInFairValueOfOutstandingAndUnvestedEquityAwardsMember_lbl"/>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="dei_DocumentType" xlink:to="dei_DocumentType_lbl"/>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="gaia_AverageYearEndFairValueOfEquityAwardsMember" xlink:to="gaia_AverageYearEndFairValueOfEquityAwardsMember_lbl"/>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="dei_EntityCentralIndexKey" xlink:to="dei_EntityCentralIndexKey_lbl"/>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="gaia_YearOverYearChangeInFairValueOfOutstandingAndUnvestedEquityAwardsMember" xlink:to="gaia_YearOverYearChangeInFairValueOfOutstandingAndUnvestedEquityAwardsMember_lbl"/>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="gaia_YearOverYearChangeInFairValueOfEquityAwardsGrantedInPriorYearsThatVestedInTheYearMember" xlink:to="gaia_YearOverYearChangeInFairValueOfEquityAwardsGrantedInPriorYearsThatVestedInTheYearMember_lbl"/>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="gaia_ValueOfDividendsOrOtherEarningsPaidOnStockOrOptionAwardsNotOtherwiseReflectedInFairValueOrTotalCompensationMember" xlink:to="gaia_ValueOfDividendsOrOtherEarningsPaidOnStockOrOptionAwardsNotOtherwiseReflectedInFairValueOrTotalCompensationMember_lbl"/>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="gaia_AverageReportedSummaryCompensationTableMember" xlink:to="gaia_AverageReportedSummaryCompensationTableMember_lbl"/>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="gaia_PeoEquityAwardAdjustmentsAmount" xlink:to="gaia_PeoEquityAwardAdjustmentsAmount_lbl"/>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="dei_CoverAbstract" xlink:to="dei_CoverAbstract_lbl"/>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="gaia_YearOverYearAverageChangeInFairValueOfEquityAwardsGrantedInPriorYearsThatVestedInTheYearMember" xlink:to="gaia_YearOverYearAverageChangeInFairValueOfEquityAwardsGrantedInPriorYearsThatVestedInTheYearMember_lbl"/>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="gaia_TotalAverageEquityAwardAdjustmentsMember" xlink:to="gaia_TotalAverageEquityAwardAdjustmentsMember_lbl"/>
  </link:labelLink>
</link:linkbase>
