-----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,
 T6fypayszmvUxlh0hsWhiGzzM4G5G/WSp1yNRAGy2FtrV0dkoxhoGKew4gbhQBmO
 CktCsDhcYxUyeLeDDs0UKw==

<SEC-DOCUMENT>0001209191-08-006771.txt : 20080131
<SEC-HEADER>0001209191-08-006771.hdr.sgml : 20080131
<ACCEPTANCE-DATETIME>20080131162824
ACCESSION NUMBER:		0001209191-08-006771
CONFORMED SUBMISSION TYPE:	3/A
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20071119
FILED AS OF DATE:		20080131
DATE AS OF CHANGE:		20080131

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

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			BAKER JOHN D II
		CENTRAL INDEX KEY:			0001190089

	FILING VALUES:
		FORM TYPE:		3/A
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-33841
		FILM NUMBER:		08564918

	BUSINESS ADDRESS:	
		BUSINESS PHONE:		9043551781

	MAIL ADDRESS:	
		STREET 1:		PO BOX 4667
		CITY:			JACKSONVILLE
		STATE:			FL
		ZIP:			32201
</SEC-HEADER>
<DOCUMENT>
<TYPE>3/A
<SEQUENCE>1
<FILENAME>doc3a.xml
<DESCRIPTION>FORM 3/A SUBMISSION
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0202</schemaVersion>

    <documentType>3/A</documentType>

    <periodOfReport>2007-11-19</periodOfReport>

    <dateOfOriginalSubmission>2007-11-28</dateOfOriginalSubmission>

    <noSecuritiesOwned>0</noSecuritiesOwned>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001190089</rptOwnerCik>
            <rptOwnerName>BAKER JOHN D II</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>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>431117</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote (2)</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Includes 2,000 shares of common stock of Vulcan Materials Company held by Mr. Baker's Living Trust which were not included in the total number of shares reported following the exchange of Mr. Baker's Florida Rock Industries, Inc. common stock for shares of Vulcan Materials Company common stock pursuant to the merger agreement between Florida Rock Industries, Inc., Vulcan Materials Company and certain related parties.</footnote>
        <footnote id="F2">Shares held by John D. Baker II Living Trust for which the reporting person serves as trustee.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Amy M. Tucker, Attorney-in-Fact</signatureName>
        <signatureDate>2008-01-31</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----