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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2013-01-24</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001305071</rptOwnerCik>
            <rptOwnerName>Bunting Anthony L</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>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Vice President</officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, $1 par</value>
            </securityTitle>
            <transactionDate>
                <value>2013-01-24</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>911</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>35037.8455</value>
                    <footnoteId id="F3"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, $1 par</value>
            </securityTitle>
            <transactionDate>
                <value>2013-01-24</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F4"/>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>3019</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>38056.8455</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable></derivativeTable>

    <footnotes>
        <footnote id="F1">Shares acquired under the Company's 2010 Long-Term Incentive Compensation Plan as the result of the Company's above-target performance during the three-year period ending December 31, 2012.</footnote>
        <footnote id="F2">No value was exchanged for these shares.</footnote>
        <footnote id="F3">Total includes 183.6491 shares acquired through contributions and/or reinvestment of dividends under the Company's 401(k) plan during 2012.</footnote>
        <footnote id="F4">Performance shares granted under the Company's 2010 Long-Term Incentive Compensation Plan.  Shares are subject to forfeiture, in whole or in part, based on the Company's performance during a three-year period beginning January 1, 2013 and ending December 31, 2015.  For the 2013 - 2015 performance cycle, the Compensation Committee has established total shareholder return (defined as the Company's common stock price appreciation plus dividends paid during the performance cycle) compared to companies in a peer group also selected by the Committee as the performance goal.  Dividends will be accrued quarterly during the performance cycle, are subject to forfeiture in whole or in part, and will be paid only after the final determination of performance and in proportion to the target shares.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Julia E. Callis, Attorney-in-Fact for Anthony L. Bunting</signatureName>
        <signatureDate>2013-01-28</signatureDate>
    </ownerSignature>
</ownershipDocument>
