About 20,000 residents in the more leafy areas of Leeds were the first to receive the bins as part of a pilot scheme in 2006.
New fortnightly collection routes involving 60,000 households are being planned to include semi-detached suburban areas such as Horsforth and Bramley. Winter collections will be monthly.
Most households will receive their new bins by August, with the specialised collections designed to convert garden waste into compost. "The scheme is more environmentally friendly than black bins, where waste is buried in landfill, releasing harmful gases," said councillor Steve Smith.