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

    <schemaVersion>X0305</schemaVersion>

    <documentType>4/A</documentType>

    <periodOfReport>2012-04-20</periodOfReport>

    <dateOfOriginalSubmission>2012-04-24</dateOfOriginalSubmission>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000945384</issuerCik>
        <issuerName>CICERO INC</issuerName>
        <issuerTradingSymbol>CICN</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001069726</rptOwnerCik>
            <rptOwnerName>GALLEN JONATHAN</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O AHAB CAPITAL MANAGEMENT, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>299 PARK AVENUE, 17TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10171</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle></officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.001 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2012-04-20</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>45000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.17</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>9138173</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By partnerships, corporations and various investment accounts</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable></derivativeTable>

    <footnotes>
        <footnote id="F1">As of April 20, 2012, Ahab Redemption Fund, L.P. (&quot;Ahab&quot;), Ahab Redemption Fund, Ltd. (&quot;Redemption&quot;), certain affiliated funds and one or more private investment accounts (the &quot;Accounts&quot;) held in the aggregate 9,138,173 shares of common stock, par value $0.001 per share (the &quot;Shares&quot;), of Cicero, Inc., formerly Level 8 Systems, Inc. (the &quot;Company&quot;).  All warrants previously reported as held by Ahab, Redemption, the affiliated funds and the Accounts have expired.</footnote>
        <footnote id="F2">Jonathan Gallen possesses the sole power to vote and the sole power to direct the disposition of 9,038,173 Shares held by Ahab, Redemption, and the affiliated funds.  In addition, Mr. Gallen possesses the sole power to direct the disposition of 100,000 Shares held by the Accounts.  Accordingly, for the purposes of Rule 13d-3 under the Securities Exchange Act of 1934, as amended, Mr. Gallen is deemed to beneficially own 9,138,173 Shares.  Mr. Gallen's interest in the securities reported herein is limited to the extent of his pecuniary interest in Ahab, Opportunities, the affiliated funds, and the Accounts, respectively, if any.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Jonathan Gallen</signatureName>
        <signatureDate>2012-05-02</signatureDate>
    </ownerSignature>
</ownershipDocument>
