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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4/A</documentType>

    <periodOfReport>2016-07-01</periodOfReport>

    <dateOfOriginalSubmission>2016-07-05</dateOfOriginalSubmission>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000092122</issuerCik>
        <issuerName>SOUTHERN CO</issuerName>
        <issuerTradingSymbol>SO</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001281028</rptOwnerCik>
            <rptOwnerName>HAGEN VERONICA M</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>30 IVAN ALLEN JR. BLVD.</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>ATLANTA</rptOwnerCity>
            <rptOwnerState>GA</rptOwnerState>
            <rptOwnerZipCode>30308</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Deferred Stock Units</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>0.00</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2016-07-01</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1289.3107</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>53.83</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F2"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Southern Company Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>1289.3107</value>
                    <footnoteId id="F1"/>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>51731.9039</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Amendment filed to correct the number of shares of common stock issuable to Ms. Hagen on July 1, 2016, 30.9679 shares of common stock, for her appointment as Governance Committee Chair on May 25, 2016. The total number of shares of common stock beneficially owned includes reinvested dividends.</footnote>
        <footnote id="F2">Acquired pursuant to Southern's Deferred Compensation Plan for Outside Directors, payable in stock only upon termination. There is no exercise or expiration date.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Marcia R. DeMar, Attorney-in-Fact for Veronica M. Hagen</signatureName>
        <signatureDate>2019-05-20</signatureDate>
    </ownerSignature>
</ownershipDocument>
