<?xml version="1.0"?><?xml-stylesheet type="text/xsl" href="../4_X02.xsl"?><ownershipDocument>    <schemaVersion>X0202</schemaVersion>    <documentType>4</documentType>    <periodOfReport>2008-05-13</periodOfReport>    <notSubjectToSection16>0</notSubjectToSection16>    <issuer>        <issuerCik>0000007039</issuerCik>        <issuerName>ARABIAN AMERICAN DEVELOPMENT CO</issuerName>        <issuerTradingSymbol>ARSD</issuerTradingSymbol>    </issuer>    <reportingOwner>        <reportingOwnerId>            <rptOwnerCik>0001423910</rptOwnerCik>            <rptOwnerName>Cook Connie</rptOwnerName>        </reportingOwnerId>        <reportingOwnerAddress>            <rptOwnerStreet1>247 PR 8894</rptOwnerStreet1>            <rptOwnerStreet2></rptOwnerStreet2>            <rptOwnerCity>FRED</rptOwnerCity>            <rptOwnerState>TX</rptOwnerState>            <rptOwnerZipCode>77616</rptOwnerZipCode>            <rptOwnerStateDescription></rptOwnerStateDescription>        </reportingOwnerAddress>        <reportingOwnerRelationship>            <isDirector>0</isDirector>            <isOfficer>1</isOfficer>            <isTenPercentOwner>0</isTenPercentOwner>            <isOther>0</isOther>            <officerTitle>Secretary/Treasurer</officerTitle>            <otherText></otherText>        </reportingOwnerRelationship>    </reportingOwner>    <nonDerivativeTable>        <nonDerivativeTransaction>            <securityTitle>                <value>Common stock</value>            </securityTitle>            <transactionDate>                <value>2008-05-13</value>            </transactionDate>            <deemedExecutionDate>                <value>2008-05-13</value>            </deemedExecutionDate>            <transactionCoding>                <transactionFormType>4</transactionFormType>                <transactionCode>P</transactionCode>                <equitySwapInvolved>0</equitySwapInvolved>            </transactionCoding>            <transactionTimeliness>                <value></value>            </transactionTimeliness>            <transactionAmounts>                <transactionShares>                    <value>250</value>                </transactionShares>                <transactionPricePerShare>                    <value>5.746</value>                </transactionPricePerShare>                <transactionAcquiredDisposedCode>                    <value>A</value>                </transactionAcquiredDisposedCode>            </transactionAmounts>            <postTransactionAmounts>                <sharesOwnedFollowingTransaction>                    <value>30250</value>                </sharesOwnedFollowingTransaction>            </postTransactionAmounts>            <ownershipNature>                <directOrIndirectOwnership>                    <value>D</value>                </directOrIndirectOwnership>            </ownershipNature>        </nonDerivativeTransaction>    </nonDerivativeTable>    <derivativeTable></derivativeTable>    <footnotes></footnotes>    <remarks></remarks>    <ownerSignature>        <signatureName>Connie Cook</signatureName>        <signatureDate>2008-05-13</signatureDate>    </ownerSignature></ownershipDocument>