<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2017-06-07</periodOfReport>

    <notSubjectToSection16>false</notSubjectToSection16>

    <issuer>
        <issuerCik>0001318220</issuerCik>
        <issuerName>Waste Connections, Inc.</issuerName>
        <issuerTradingSymbol>WCN</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001064312</rptOwnerCik>
            <rptOwnerName>BOUCK STEVEN F</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>3 WATERWAY SQUARE PLACE</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 110</rptOwnerStreet2>
            <rptOwnerCity>THE WOODLANDS</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>77380</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>false</isDirector>
            <isOfficer>true</isOfficer>
            <isTenPercentOwner>false</isTenPercentOwner>
            <isOther>false</isOther>
            <officerTitle>President</officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2017-06-07</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>false</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness></transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>15000.00</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>96.05</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>192225.00</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable></derivativeTable>

    <footnotes>
        <footnote id="F1">The number of common shares listed in Column 5 of Table 1 excludes the number of unvested performance-based restricted share units (&quot;PSUs&quot;) and restricted share units (&quot;RSUs&quot;) previously granted by Waste Connections, Inc. (the &quot;Issuer&quot;) to the reporting person. As of the date of this Form 4, the reporting person owns an additional 36,149 PSUs (with the number of units that actually vest at the end of each applicable performance period being 0% to 250% of the scheduled amount depending on the terms of the PSU and the extent to which the Issuer meets or exceeds certain performance goals at the end of each year during the performance period) and 5,481 RSUs. The reporting person will report his PSUs and RSUs separately in Table II of each subsequent Form 4 filed by the reporting person.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Steve Bouck</signatureName>
        <signatureDate>2017-06-08</signatureDate>
    </ownerSignature>
</ownershipDocument>
