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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2020-03-03</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001368265</issuerCik>
        <issuerName>Clean Energy Fuels Corp.</issuerName>
        <issuerTradingSymbol>CLNE</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001400209</rptOwnerCik>
            <rptOwnerName>Littlefair Andrew J</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O CLEAN ENERGY FUELS CORP.</rptOwnerStreet1>
            <rptOwnerStreet2>4675 MACARTHUR COURT, SUITE 800</rptOwnerStreet2>
            <rptOwnerCity>NEWPORT BEACH</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>92660</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>CEO and President</officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2020-03-03</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>25375</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>2.2216</value>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1603974</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable></derivativeTable>

    <footnotes>
        <footnote id="F1">The sales reported in this Form 4 were effected pursuant to a Rule 10b5-1 trading plan adopted by the Reporting Person on December 13, 2019. Shares were sold by the Reporting Person to generate proceeds used to satisfy the tax withholding obligation that arose upon the vesting of restricted stock units granted to the Reporting Person.</footnote>
        <footnote id="F2">Shares were sold in multiple transactions at prices ranging from $2.22 to $2.23, inclusive.  The price reported in Column 4 is a weighted average sale price.  The Reporting Person undertakes to provide the Issuer, any security holder of Issuer, or the staff of the Securities and Exchange Commission, upon request, full information regarding the number of shares sold at each price within the range set forth in this footnote.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/ J. Nathan Jensen, Attorney-in-Fact, for Andrew Littlefair</signatureName>
        <signatureDate>2020-03-03</signatureDate>
    </ownerSignature>
</ownershipDocument>
