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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2020 Workiva-->
<!--r:7597dbb7-40ef-4aeb-a8d0-0bd0c8a62694,g:f43a5b8c-e104-4fd6-b285-b783f618fb6a-->
<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.republicservices.com/role/CoverPage" xlink:type="simple" xlink:href="rsg-20200520.xsd#CoverPage"/>
  <link:presentationLink xlink:role="http://www.republicservices.com/role/CoverPage" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_156d3611-7418-4fb9-8cf0-19703bbd4463" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_c62ea712-b8d5-4946-ac1e-1369c973e3d6" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_156d3611-7418-4fb9-8cf0-19703bbd4463" xlink:to="loc_dei_DocumentType_c62ea712-b8d5-4946-ac1e-1369c973e3d6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_264475af-4429-4329-8b8c-006d29cff588" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_156d3611-7418-4fb9-8cf0-19703bbd4463" xlink:to="loc_dei_DocumentPeriodEndDate_264475af-4429-4329-8b8c-006d29cff588" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_f2d0337c-01aa-4a28-84b0-8564b4498bc6" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_156d3611-7418-4fb9-8cf0-19703bbd4463" xlink:to="loc_dei_EntityRegistrantName_f2d0337c-01aa-4a28-84b0-8564b4498bc6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_2bb57e7b-a252-451c-83d3-6a615887f70d" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_156d3611-7418-4fb9-8cf0-19703bbd4463" xlink:to="loc_dei_EntityIncorporationStateCountryCode_2bb57e7b-a252-451c-83d3-6a615887f70d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_cc439cd0-e1b2-490c-aaa3-63b5e2d6e00e" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_156d3611-7418-4fb9-8cf0-19703bbd4463" xlink:to="loc_dei_EntityFileNumber_cc439cd0-e1b2-490c-aaa3-63b5e2d6e00e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_a1cd702a-0f0f-4a5b-857b-1cce14e3f66a" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_156d3611-7418-4fb9-8cf0-19703bbd4463" xlink:to="loc_dei_EntityTaxIdentificationNumber_a1cd702a-0f0f-4a5b-857b-1cce14e3f66a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_8ed32f2f-4a5a-4da7-bb04-c248176d4921" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_156d3611-7418-4fb9-8cf0-19703bbd4463" xlink:to="loc_dei_EntityAddressAddressLine1_8ed32f2f-4a5a-4da7-bb04-c248176d4921" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_ec156b76-ca5f-4585-8242-0d8c2ffa6da5" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_156d3611-7418-4fb9-8cf0-19703bbd4463" xlink:to="loc_dei_EntityAddressCityOrTown_ec156b76-ca5f-4585-8242-0d8c2ffa6da5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_e5ebdb70-9d7c-463d-a99b-79e49b6e5527" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_156d3611-7418-4fb9-8cf0-19703bbd4463" xlink:to="loc_dei_EntityAddressStateOrProvince_e5ebdb70-9d7c-463d-a99b-79e49b6e5527" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_b9d277a8-171b-420f-b132-5559b3c8500b" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_156d3611-7418-4fb9-8cf0-19703bbd4463" xlink:to="loc_dei_EntityAddressPostalZipCode_b9d277a8-171b-420f-b132-5559b3c8500b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_6d3e48e9-90e7-46e0-8e1e-f9eaa01cae49" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_156d3611-7418-4fb9-8cf0-19703bbd4463" xlink:to="loc_dei_CityAreaCode_6d3e48e9-90e7-46e0-8e1e-f9eaa01cae49" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_85c814b6-fc7d-4369-ba1c-9cab170722d3" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_156d3611-7418-4fb9-8cf0-19703bbd4463" xlink:to="loc_dei_LocalPhoneNumber_85c814b6-fc7d-4369-ba1c-9cab170722d3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_c89985b6-2f43-4507-8b77-ddc06880d76b" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_156d3611-7418-4fb9-8cf0-19703bbd4463" xlink:to="loc_dei_WrittenCommunications_c89985b6-2f43-4507-8b77-ddc06880d76b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_84a5bedb-ab98-4a08-bab2-d678b4c00620" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_156d3611-7418-4fb9-8cf0-19703bbd4463" xlink:to="loc_dei_SolicitingMaterial_84a5bedb-ab98-4a08-bab2-d678b4c00620" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_7bbe4736-d2cb-471d-b6af-a82f4685eab4" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_156d3611-7418-4fb9-8cf0-19703bbd4463" xlink:to="loc_dei_PreCommencementTenderOffer_7bbe4736-d2cb-471d-b6af-a82f4685eab4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_3ee5888c-2fbd-454b-b3af-4f226c5f9186" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_156d3611-7418-4fb9-8cf0-19703bbd4463" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_3ee5888c-2fbd-454b-b3af-4f226c5f9186" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_8d802c2d-e729-42a7-8eec-f91e680ce627" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_156d3611-7418-4fb9-8cf0-19703bbd4463" xlink:to="loc_dei_Security12bTitle_8d802c2d-e729-42a7-8eec-f91e680ce627" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_7dfee2c8-efb9-41f9-be9e-ab8f3bebdd4b" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_156d3611-7418-4fb9-8cf0-19703bbd4463" xlink:to="loc_dei_TradingSymbol_7dfee2c8-efb9-41f9-be9e-ab8f3bebdd4b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_1e9b91ff-c739-466c-b265-16f8abf1990e" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_156d3611-7418-4fb9-8cf0-19703bbd4463" xlink:to="loc_dei_SecurityExchangeName_1e9b91ff-c739-466c-b265-16f8abf1990e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_171c9777-10f9-4fba-b897-7907a6ebacbf" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_156d3611-7418-4fb9-8cf0-19703bbd4463" xlink:to="loc_dei_EntityEmergingGrowthCompany_171c9777-10f9-4fba-b897-7907a6ebacbf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_42f81ac4-968f-402f-99de-294aa7e42887" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_156d3611-7418-4fb9-8cf0-19703bbd4463" xlink:to="loc_dei_EntityCentralIndexKey_42f81ac4-968f-402f-99de-294aa7e42887" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_443892aa-e0f4-4163-8a80-c2a2a2d38bd0" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_156d3611-7418-4fb9-8cf0-19703bbd4463" xlink:to="loc_dei_AmendmentFlag_443892aa-e0f4-4163-8a80-c2a2a2d38bd0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationTable_506b54a0-289e-49fc-b046-38cfe68f93cc" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_DocumentInformationTable"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_156d3611-7418-4fb9-8cf0-19703bbd4463" xlink:to="loc_dei_DocumentInformationTable_506b54a0-289e-49fc-b046-38cfe68f93cc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationLineItems_8297fc67-ab17-4817-a164-604b80f21483" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_DocumentInformationLineItems"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationTable_506b54a0-289e-49fc-b046-38cfe68f93cc" xlink:to="loc_dei_DocumentInformationLineItems_8297fc67-ab17-4817-a164-604b80f21483" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_a5115d73-e307-4aa8-9e51-c4566cc979cb" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_8297fc67-ab17-4817-a164-604b80f21483" xlink:to="loc_dei_AmendmentFlag_a5115d73-e307-4aa8-9e51-c4566cc979cb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentDescription_5222a191-e775-40ff-84fa-336d51d314e6" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_AmendmentDescription"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_8297fc67-ab17-4817-a164-604b80f21483" xlink:to="loc_dei_AmendmentDescription_5222a191-e775-40ff-84fa-336d51d314e6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
