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

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2006-12-04</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001029506</issuerCik>
        <issuerName>RALCORP HOLDINGS INC /MO</issuerName>
        <issuerTradingSymbol>RAH</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001052058</rptOwnerCik>
            <rptOwnerName>STIRITZ WILLIAM P</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O RALCORP HOLDINGS INC.</rptOwnerStreet1>
            <rptOwnerStreet2>800 MARKET ST, SUITE 2900</rptOwnerStreet2>
            <rptOwnerCity>ST. LOUIS</rptOwnerCity>
            <rptOwnerState>MO</rptOwnerState>
            <rptOwnerZipCode>63101</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle></officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Ralcorp Holdings, Inc. Stock Equivalents</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F1"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2006-12-04</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>233</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>50.51</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F2"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>$0.01 par value Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>233</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>40621</value>
                    <footnoteId id="F3"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value></value>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">REPORTING PERSON'S RETAINERS AND FEES EARNED AS A DIRECTOR OF ISSUER ARE DEFERRED INTO RALCORP HOLDINGS, INC. STOCK EQUIVALENTS UNDER THE ISSUER'S DEFERRED COMPENSATION PLAN FOR NON-MANAGEMENT DIRECTORS. REPORTING PERSON IS CREDITED WITH STOCK EQUIVALENTS AS SOON AS ADMINISTRATIVELY PRACTICABLE FOLLOWING THE MONTH IN WHICH SUCH RETAINERS AND FEES ARE EARNED. THE VALUE OF THESE STOCK EQUIVALENTS IS DISTRIBUTED (ON A ONE-FOR-ONE BASIS) IN THE FORM OF CASH UPON RETIREMENT FROM THE BOARD OF DIRECTORS.</footnote>
        <footnote id="F2">THE STOCK EQUIVALENTS HAVE NO FIXED EXERCISABLE OR EXPIRATION DATES.</footnote>
        <footnote id="F3">FRACTIONAL SHARES CREDITED MONTHLY ARE REFLECTED IN THE END OF MONTH TOTAL.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Charles G. Huber, Jr., Attorney-in-Fact for William P. Stiritz</signatureName>
        <signatureDate>2006-12-06</signatureDate>
    </ownerSignature>
</ownershipDocument>
