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

    <schemaVersion>X0202</schemaVersion>

    <documentType>3</documentType>

    <periodOfReport>2006-11-02</periodOfReport>

    <noSecuritiesOwned>0</noSecuritiesOwned>

    <issuer>
        <issuerCik>0000848865</issuerCik>
        <issuerName>ALLIED WASTE INDUSTRIES INC</issuerName>
        <issuerTradingSymbol>AW</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001380533</rptOwnerCik>
            <rptOwnerName>Quinn John S</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O ALLIED WASTE INDUSTRIES, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>18500 NORTH ALLIED WAY</rptOwnerStreet2>
            <rptOwnerCity>PHOENIX</rptOwnerCity>
            <rptOwnerState>AZ</rptOwnerState>
            <rptOwnerZipCode>85054</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <officerTitle>CAO, Controller</officerTitle>
            <otherText>Sr. Vice President, Finance</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock, $.01 par value</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>9255</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeHolding>
            <securityTitle>
                <value>Employee Stock Option (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>12.9375</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <value>2003-12-11</value>
                <footnoteId id="F1"/>
            </exerciseDate>
            <expirationDate>
                <value>2010-12-11</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>50000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Employee Stock Option (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>12.92</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <value>2004-12-13</value>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <value>2011-12-13</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>25000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Employee Stock Option (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>10.32</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <value>2005-12-11</value>
                <footnoteId id="F3"/>
            </exerciseDate>
            <expirationDate>
                <value>2012-12-11</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>25000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Employee Stock Option (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>8.74</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <value>2010-12-30</value>
                <footnoteId id="F4"/>
            </exerciseDate>
            <expirationDate>
                <value>2015-12-30</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>20000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Restricted Stock Units</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>0.00</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F5"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F5"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>3889</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Restricted Stock Units</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>0.00</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F6"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F6"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>16000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Restricted Stock Units</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>0.00</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F6"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F7"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>3000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">This option vested in 3 equal annual installments, commencing 12/11/2001, and was 100% vested on 12/11/2003.</footnote>
        <footnote id="F2">This option vested in 3 equal annual installments, commencing 12/13/2002, and was 100% vested on 12/13/2004.</footnote>
        <footnote id="F3">This option vested in 3 equal annual installments, commencing 12/11/2003, and was 100% vested on 12/11/2005.</footnote>
        <footnote id="F4">This option vests in 5 equal annual installments, commencing 12/30/2006, and will be 100% vested on 12/30/2010.</footnote>
        <footnote id="F5">Restricted Stock Units awarded pursuant to the Allied Waste Industries, Inc. Amended and Restated 1991 Incentive Stock Plan (nka the Allied Waste Industries 2006 Incentive Stock Plan).  Each restricted stock unit represents the right to receive one share of common stock.  The restricted stock units vest on 12/10/2006.</footnote>
        <footnote id="F6">Restricted Stock Units awarded pursuant to the Allied Waste Industries, Inc. Amended and Restated 1991 Incentive Stock Plan (nka the Allied Waste Industries 2006 Incentive Stock Plan).  Each restricted stock unit represents the right to receive one share of common stock.  The restricted stock units vest in 4 equal annual installments, commencing on 1/3/2007, and will be 100% vested on 1/3/2010.</footnote>
        <footnote id="F7">Restricted Stock Units awarded pursuant to the Allied Waste Industries, Inc. Amended and Restated 1991 Incentive Stock Plan (nka the Allied Waste Industries 2006 Incentive Stock Plan).  Each restricted stock unit represents the right to receive one share of common stock.  The restricted stock units vest in 5 equal annual installments, commencing on 12/30/2006, and will be 100% vested on 12/30/2010.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ John S. Quinn</signatureName>
        <signatureDate>2006-11-09</signatureDate>
    </ownerSignature>
</ownershipDocument>
