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

    <schemaVersion>X0304</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2012-01-27</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001089819</issuerCik>
        <issuerName>CLECO CORP</issuerName>
        <issuerTradingSymbol>CNL</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001186071</rptOwnerCik>
            <rptOwnerName>WALKER WILLIAM H JR</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>P.O. BOX 5000</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>PINEVILLE</rptOwnerCity>
            <rptOwnerState>LA</rptOwnerState>
            <rptOwnerZipCode>71361-5000</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle></officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock, $1.00 par</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>73433.690</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Phantom Stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F2"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2012-01-27</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>1717</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F2"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock, $1.00 par</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>1717</value>
                    <footnoteId id="F2"/>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>41252</value>
                    <footnoteId id="F3"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Includes 43.561 shares acquired through the Cleco Corporation Dividend Reinvestment Plan on November 15, 2011.</footnote>
        <footnote id="F2">The shares of phantom stock relate to shares of restricted stock granted under the Cleco Corporation Long-Term Incentive Compensation Plan.  No separate value was exchanged for these shares.  Except as expressly provided in the grant letter relating to these shares of restricted stock, such shares cannot be sold, assigned, transferred, pledged, hypothecated or otherwise disposed of by the reporting person prior to January 27, 2018.  The reporting person has elected to defer receipt of these shares of restricted stock under the Cleco Corporation Deferred Compensation Plan (the &quot;Plan&quot;).  Each share of phantom stock is the economic equivalent of one share of Cleco Corporation common stock.</footnote>
        <footnote id="F3">Includes 10,127 shares of phantom stock (not subject to restrictions) related to dividend reinvestment on shares of phantom stock pursuant to the terms and provisions of the Plan.  Includes (a) 2,140 shares of phantom stock subject to restrictions that lapse on January 25, 2014; (b) 2,544 shares of phantom stock subject to restrictions that lapse on January 30, 2015; (c) 2,149 shares of phantom stock subject to restrictions that lapse on January 29, 2016; (d) 1,898 shares of phantom stock subject to restrictions that lapse on January 28, 2017 and (e) 1,717 shares of phantom stock subject to restrictions that lapse on January 27, 2018.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Julia E. Callis, Atty-in-fact for William H. Walker, Jr.</signatureName>
        <signatureDate>2012-01-31</signatureDate>
    </ownerSignature>
</ownershipDocument>
