-----BEGIN PRIVACY-ENHANCED MESSAGE-----
Proc-Type: 2001,MIC-CLEAR
Originator-Name: webmaster@www.sec.gov
Originator-Key-Asymmetric:
 MFgwCgYEVQgBAQICAf8DSgAwRwJAW2sNKK9AVtBzYZmr6aGjlWyK3XmZv3dTINen
 TWSM7vrzLADbmYQaionwg5sDW3P6oaM5D3tdezXMm7z1T+B+twIDAQAB
MIC-Info: RSA-MD5,RSA,
 HXQBSOyn1Nx2S52dDzmqOBadRbIWqdMDeNj2ROxwpVlwKRzXcW+OsUvE9d/Eo4nq
 W5Tzkihy0pt7+BcxoQu3Jg==

<SEC-DOCUMENT>0001225208-10-019527.txt : 20100819
<SEC-HEADER>0001225208-10-019527.hdr.sgml : 20100819
<ACCEPTANCE-DATETIME>20100819151133
ACCESSION NUMBER:		0001225208-10-019527
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20100817
FILED AS OF DATE:		20100819
DATE AS OF CHANGE:		20100819

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			SHEPHERD DANNY R
		CENTRAL INDEX KEY:			0001082779

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-33841
		FILM NUMBER:		101027795

	MAIL ADDRESS:	
		STREET 1:		VULCAN MATERIALS COMPANY
		STREET 2:		1200 URBAN CENTER DRIVE
		CITY:			BIRMINGHAM
		STATE:			AL
		ZIP:			35242

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			Vulcan Materials CO
		CENTRAL INDEX KEY:			0001396009
		STANDARD INDUSTRIAL CLASSIFICATION:	MINING, QUARRYING OF NONMETALLIC MINERALS (NO FUELS) [1400]
		IRS NUMBER:				208579133
		STATE OF INCORPORATION:			NJ
		FISCAL YEAR END:			1231

	BUSINESS ADDRESS:	
		STREET 1:		1200 URBAN CENTER DRIVE
		CITY:			BIRMINGHAM
		STATE:			AL
		ZIP:			35242
		BUSINESS PHONE:		(205) 298-3000

	MAIL ADDRESS:	
		STREET 1:		1200 URBAN CENTER DRIVE
		CITY:			BIRMINGHAM
		STATE:			AL
		ZIP:			35242

	FORMER COMPANY:	
		FORMER CONFORMED NAME:	Virginia Holdco, Inc.
		DATE OF NAME CHANGE:	20070409
</SEC-HEADER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>doc4.xml
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0303</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2010-08-17</periodOfReport>

    <issuer>
        <issuerCik>0001396009</issuerCik>
        <issuerName>Vulcan Materials CO</issuerName>
        <issuerTradingSymbol>VMC</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001082779</rptOwnerCik>
            <rptOwnerName>SHEPHERD DANNY R</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1200 URBAN CENTER DRIVE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>BIRMINGHAM</rptOwnerCity>
            <rptOwnerState>AL</rptOwnerState>
            <rptOwnerZipCode>35242</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isOfficer>1</isOfficer>
            <officerTitle>SVP, CMG-East</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable></nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Phantom Stock (Deferred Compensation)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F1"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2010-08-17</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>I</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>3714.03</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>38.61</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F1"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F1"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>3714.03</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>11617.119</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Each share of phantom stock is the economic equivalent of one share of VMC common stock. Shares of phantom stock are payable in cash following the reporting person's termination of employment with VMC, and may be transferred by the reporting person into an alternative investment account at any time.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Amy M. Tucker, Attorney-in-Fact</signatureName>
        <signatureDate>2010-08-19</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----