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

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2004-11-22</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000103973</issuerCik>
        <issuerName>VULCAN MATERIALS CO</issuerName>
        <issuerTradingSymbol>VMC</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001204571</rptOwnerCik>
            <rptOwnerName>DENSON WILLIAM F III</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1200 URBAN CENTER DRIVE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>BIRMINGHAM</rptOwnerCity>
            <rptOwnerState>AL</rptOwnerState>
            <rptOwnerZipCode>35242</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Sr. VP, General Counsel</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock (401k)</value>
            </securityTitle>
            <transactionDate>
                <value>2004-11-22</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>I</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>12296</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>51.60</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>23594</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By 401(k)</value>
                    <footnoteId id="F1"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">The Vulcan Materials Company Thrift Plan for Salaried Employees is a defined contribution plan that accounts for participant interests in the Plan, including interests in the Employee Stock Ownership Plan (ESOP) account, in terms of dollars.  The number reported has been calculated by converting into shares the change in the dollar amount (net of changes due to intra-plan transfers) allocated to the participant's employer stock account during the period (resulting from participant contributions, Company-matching contributions and dividend equivalent payments on employer stock account balances) based on a formula used by the Company in the administration of the Plan.  The corresponding transactions by the Plan in the Company's common stock are exempt from the application of Section 16(b).</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>By: Amy M. Tucker, Attorney-in-Fact</signatureName>
        <signatureDate>2004-11-23</signatureDate>
    </ownerSignature>
</ownershipDocument>
[{"type": "4", "sequence": "1", "filename": "den55.xml", "secsgml_size_bytes": 4038}]
X0202
4
2004-11-22
0
0000103973
VULCAN MATERIALS CO
VMC
0001204571
DENSON WILLIAM F III
1200 URBAN CENTER DRIVE
BIRMINGHAM
AL
35242
0
1
0
0
Sr. VP, General Counsel
Common Stock (401k)
2004-11-22
4
I
0
12296
51.60
D
23594
I
By 401(k)
The Vulcan Materials Company Thrift Plan for Salaried Employees is a defined contribution plan that accounts for participant interests in the Plan, including interests in the Employee Stock Ownership Plan (ESOP) account, in terms of dollars.  The number reported has been calculated by converting into shares the change in the dollar amount (net of changes due to intra-plan transfers) allocated to the participant's employer stock account during the period (resulting from participant contributions, Company-matching contributions and dividend equivalent payments on employer stock account balances) based on a formula used by the Company in the administration of the Plan.  The corresponding transactions by the Plan in the Company's common stock are exempt from the application of Section 16(b).
By: Amy M. Tucker, Attorney-in-Fact
2004-11-23