<?xml version="1.0" encoding="us-ascii" standalone="yes"?>
<!-- DFIN ActiveDisclosure(SM) XBRL Linkbase Document - http://www.dfinsolutions.com/ -->
<!-- Creation Date      : 2023-03-29T09:39:51.3582926+00:00 -->
<!-- Version            : 5.0.1.785 -->
<!-- Package ID         : 599d3f32616b4d9196adbe0620031cf1 -->
<!-- Copyright (c) 2023 Donnelley Financial Solutions, Inc. All Rights Reserved. -->
<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.xbrl.org/2009/role/negatedLabel" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedLabel" xlink:type="simple" />
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedNetLabel" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedNetLabel" xlink:type="simple" />
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedPeriodEndLabel" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedPeriodEndLabel" xlink:type="simple" />
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedPeriodStartLabel" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedPeriodStartLabel" xlink:type="simple" />
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedTerseLabel" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedTerseLabel" xlink:type="simple" />
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedTotalLabel" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedTotalLabel" xlink:type="simple" />
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/netLabel" xlink:href="http://www.xbrl.org/lrr/role/net-2009-12-16.xsd#netLabel" xlink:type="simple" />
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/deprecatedDateLabel" xlink:href="http://www.xbrl.org/lrr/role/deprecated-2009-12-16.xsd#deprecatedDateLabel" xlink:type="simple" />
  <link:labelLink xlink:role="http://www.xbrl.org/2003/role/link" xlink:type="extended">
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2022q4/dei-2022q4.xsd#dei_EntityCentralIndexKey" xlink:type="locator" xlink:label="dei_EntityCentralIndexKey" />
    <link:label xml:lang="en-US" xlink:label="dei_EntityCentralIndexKey_lbl" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/terseLabel">Entity Central Index Key</link:label>
    <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:loc xlink:href="https://xbrl.sec.gov/ecd/2022q4/ecd-2022q4.xsd#ecd_PayVsPerformanceDisclosureLineItems" xlink:type="locator" xlink:label="ecd_PayVsPerformanceDisclosureLineItems" />
    <link:label xml:lang="en-US" xlink:label="ecd_PayVsPerformanceDisclosureLineItems_lbl" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label">Pay Vs Performance Disclosure [Line Items]</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ecd_PayVsPerformanceDisclosureLineItems" xlink:to="ecd_PayVsPerformanceDisclosureLineItems_lbl" />
    <link:loc xlink:href="rsg-20230512.xsd#rsg_SlagerMember" xlink:type="locator" xlink:label="rsg_SlagerMember" />
    <link:label xml:lang="en-US" xlink:label="rsg_SlagerMember_lbl" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/documentation">Slager.</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="rsg_SlagerMember" xlink:to="rsg_SlagerMember_lbl" />
    <link:label xml:lang="en-US" xlink:label="rsg_SlagerMember_lbl" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/terseLabel">Slager [Member]</link:label>
    <link:label xml:lang="en-US" xlink:label="rsg_SlagerMember_lbl" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label">Slager [Member]</link:label>
    <link:loc xlink:href="rsg-20230512.xsd#rsg_VanderArkMember" xlink:type="locator" xlink:label="rsg_VanderArkMember" />
    <link:label xml:lang="en-US" xlink:label="rsg_VanderArkMember_lbl" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/documentation">Vander Ark.</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="rsg_VanderArkMember" xlink:to="rsg_VanderArkMember_lbl" />
    <link:label xml:lang="en-US" xlink:label="rsg_VanderArkMember_lbl" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/terseLabel">Vander Ark [Member]</link:label>
    <link:label xml:lang="en-US" xlink:label="rsg_VanderArkMember_lbl" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label">Vander Ark [Member]</link:label>
    <link:loc xlink:href="rsg-20230512.xsd#rsg_SCTStockAwardsColumnValueMember" xlink:type="locator" xlink:label="rsg_SCTStockAwardsColumnValueMember" />
    <link:label xml:lang="en-US" xlink:label="rsg_SCTStockAwardsColumnValueMember_lbl" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/documentation">SCT stock awards column value.</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="rsg_SCTStockAwardsColumnValueMember" xlink:to="rsg_SCTStockAwardsColumnValueMember_lbl" />
    <link:label xml:lang="en-US" xlink:label="rsg_SCTStockAwardsColumnValueMember_lbl" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/terseLabel">SCT Stock Awards Column Value [Member]</link:label>
    <link:label xml:lang="en-US" xlink:label="rsg_SCTStockAwardsColumnValueMember_lbl" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label">S C T Stock Awards Column Value [Member]</link:label>
    <link:loc xlink:href="rsg-20230512.xsd#rsg_YearEndFairValueOfOutstandingEquityAwardsGrantedInCoveredYearMember" xlink:type="locator" xlink:label="rsg_YearEndFairValueOfOutstandingEquityAwardsGrantedInCoveredYearMember" />
    <link:label xml:lang="en-US" xlink:label="rsg_YearEndFairValueOfOutstandingEquityAwardsGrantedInCoveredYearMember_lbl" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/documentation">Year-end fair value of outstanding equity awards granted in covered year.</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="rsg_YearEndFairValueOfOutstandingEquityAwardsGrantedInCoveredYearMember" xlink:to="rsg_YearEndFairValueOfOutstandingEquityAwardsGrantedInCoveredYearMember_lbl" />
    <link:label xml:lang="en-US" xlink:label="rsg_YearEndFairValueOfOutstandingEquityAwardsGrantedInCoveredYearMember_lbl" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/terseLabel">Year-End Fair Value of Outstanding Equity Awards Granted in Covered Year [Member]</link:label>
    <link:label xml:lang="en-US" xlink:label="rsg_YearEndFairValueOfOutstandingEquityAwardsGrantedInCoveredYearMember_lbl" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label">Year End Fair Value Of Outstanding Equity Awards Granted In Covered Year [Member]</link:label>
    <link:loc xlink:href="rsg-20230512.xsd#rsg_ChangeInFairValueOfOutstandingEquityAwardsGrantedInPriorYearsMember" xlink:type="locator" xlink:label="rsg_ChangeInFairValueOfOutstandingEquityAwardsGrantedInPriorYearsMember" />
    <link:label xml:lang="en-US" xlink:label="rsg_ChangeInFairValueOfOutstandingEquityAwardsGrantedInPriorYearsMember_lbl" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/documentation">Change in fair value of outstanding equity awards granted in prior years.</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="rsg_ChangeInFairValueOfOutstandingEquityAwardsGrantedInPriorYearsMember" xlink:to="rsg_ChangeInFairValueOfOutstandingEquityAwardsGrantedInPriorYearsMember_lbl" />
    <link:label xml:lang="en-US" xlink:label="rsg_ChangeInFairValueOfOutstandingEquityAwardsGrantedInPriorYearsMember_lbl" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/terseLabel">Change in Fair Value of Prior-Year Equity Awards Vested in Covered Year [Member]</link:label>
    <link:label xml:lang="en-US" xlink:label="rsg_ChangeInFairValueOfOutstandingEquityAwardsGrantedInPriorYearsMember_lbl" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label">Change In Fair Value Of Outstanding Equity Awards Granted In Prior Years [Member]</link:label>
    <link:loc xlink:href="rsg-20230512.xsd#rsg_ChangeInFairValueOfPriorYearEquityAwardsVestedInCoveredYearMember" xlink:type="locator" xlink:label="rsg_ChangeInFairValueOfPriorYearEquityAwardsVestedInCoveredYearMember" />
    <link:label xml:lang="en-US" xlink:label="rsg_ChangeInFairValueOfPriorYearEquityAwardsVestedInCoveredYearMember_lbl" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/documentation">Change in fair value of prior-year equity awards vested in covered year.</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="rsg_ChangeInFairValueOfPriorYearEquityAwardsVestedInCoveredYearMember" xlink:to="rsg_ChangeInFairValueOfPriorYearEquityAwardsVestedInCoveredYearMember_lbl" />
    <link:label xml:lang="en-US" xlink:label="rsg_ChangeInFairValueOfPriorYearEquityAwardsVestedInCoveredYearMember_lbl" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/terseLabel">Change in Fair Value of Prior-Year Equity Awards Vested in Covered Year [Member]</link:label>
    <link:label xml:lang="en-US" xlink:label="rsg_ChangeInFairValueOfPriorYearEquityAwardsVestedInCoveredYearMember_lbl" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label">Change In Fair Value Of Prior Year Equity Awards Vested In Covered Year [Member]</link:label>
    <link:loc xlink:href="rsg-20230512.xsd#rsg_FairValueAsOfVestingDateOfEquityAwardsGrantedAndVestedInCoveredYearMember" xlink:type="locator" xlink:label="rsg_FairValueAsOfVestingDateOfEquityAwardsGrantedAndVestedInCoveredYearMember" />
    <link:label xml:lang="en-US" xlink:label="rsg_FairValueAsOfVestingDateOfEquityAwardsGrantedAndVestedInCoveredYearMember_lbl" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/documentation">Fair value as of vesting date of equity awards granted and vested in covered year.</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="rsg_FairValueAsOfVestingDateOfEquityAwardsGrantedAndVestedInCoveredYearMember" xlink:to="rsg_FairValueAsOfVestingDateOfEquityAwardsGrantedAndVestedInCoveredYearMember_lbl" />
    <link:label xml:lang="en-US" xlink:label="rsg_FairValueAsOfVestingDateOfEquityAwardsGrantedAndVestedInCoveredYearMember_lbl" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/terseLabel">Fair Value as of Vesting Date of Equity Awards Granted and Vested in Covered Year [Member]</link:label>
    <link:label xml:lang="en-US" xlink:label="rsg_FairValueAsOfVestingDateOfEquityAwardsGrantedAndVestedInCoveredYearMember_lbl" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label">Fair Value As Of Vesting Date Of Equity Awards Granted And Vested In Covered Year [Member]</link:label>
    <link:loc xlink:href="rsg-20230512.xsd#rsg_AverageValueOfDividendsPaidOnEquityAwardsNotOtherwiseReflectedInFairValueOfTotalCompensationMember" xlink:type="locator" xlink:label="rsg_AverageValueOfDividendsPaidOnEquityAwardsNotOtherwiseReflectedInFairValueOfTotalCompensationMember" />
    <link:label xml:lang="en-US" xlink:label="rsg_AverageValueOfDividendsPaidOnEquityAwardsNotOtherwiseReflectedInFairValueOfTotalCompensationMember_lbl" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/documentation">Average value of dividends paid on equity awards not otherwise reflected in fair value of total compensation.</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="rsg_AverageValueOfDividendsPaidOnEquityAwardsNotOtherwiseReflectedInFairValueOfTotalCompensationMember" xlink:to="rsg_AverageValueOfDividendsPaidOnEquityAwardsNotOtherwiseReflectedInFairValueOfTotalCompensationMember_lbl" />
    <link:label xml:lang="en-US" xlink:label="rsg_AverageValueOfDividendsPaidOnEquityAwardsNotOtherwiseReflectedInFairValueOfTotalCompensationMember_lbl" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/terseLabel">Average Value of Dividends Paid on Equity Awards not Otherwise Reflected in Fair Value of Total Compensation [Member]</link:label>
    <link:label xml:lang="en-US" xlink:label="rsg_AverageValueOfDividendsPaidOnEquityAwardsNotOtherwiseReflectedInFairValueOfTotalCompensationMember_lbl" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label">Average Value Of Dividends Paid On Equity Awards Not Otherwise Reflected In Fair Value Of Total Compensation [Member]</link:label>
  </link:labelLink>
</link:linkbase>
