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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2021-05-12</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001743086</rptOwnerCik>
            <rptOwnerName>Total Marketing Services S.A.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>24 COURS MICHELET</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>92800 PUTEAUX</rptOwnerCity>
            <rptOwnerState>I0</rptOwnerState>
            <rptOwnerZipCode></rptOwnerZipCode>
            <rptOwnerStateDescription>FRANCE</rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2021-05-12</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>600</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>8.40</value>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>50448387</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F3"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Represents shares of common stock of the Issuer sold by Total Marketing Services SAS under Rule 144 promulgated under the Securities Act of 1933, as amended.</footnote>
        <footnote id="F2">These shares were sold in multiple transactions at a price of $8.400. The reporting person undertakes to provide to Clean Energy Fuels Corp., any security holder of Clean Energy Fuels Corp., or the staff of the Securities and Exchange Commission, upon request, full information regarding the number of shares sold in each transaction.</footnote>
        <footnote id="F3">TOTAL Marketing Services SAS is a direct wholly owned subsidiary of TOTAL SE and, as a result, TOTAL SE may be deemed to be a beneficial owner of the securities held by TOTAL Marketing Services SAS</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Eric Le Bouvier, Authorized Signatory</signatureName>
        <signatureDate>2021-05-14</signatureDate>
    </ownerSignature>
</ownershipDocument>
