Distributers for The London Paper and London Lite can be found dotted every few metres down the streets of London, clustered particularly around train and tube stations to target commuters.
With London Lite having a reported circulation of 395,000 copies a day and The London Paper 425,000, their launches have impacted on waste and recycling.
Camden council, home to key distribution points Kings Cross and Euston, confirmed that the introduction of the free papers had caused recycling to increase.
Assistant head of street environmental services (recycling) Ann Baker said: Its not causing a problem on the recycling side but there are some concerns about littering.
But she added that the council was working with the newspaper owners on how to resolve the issues, with the council having the systems in place to deal with it.
Our main concern is that it doesnt become an issue, she added.
Westminster City Council, which covers Victoria and Charing Cross, said it had also noticed fuller recycling bins since the papers were introduced. Director of environment and leisure Dr Leith Penny said: "Currently we have 131 newspaper recycling bins on our streets, 23 of which we have added since October in response to this increased demand.
Penny added that Westminster had also been in touch with the newspaper owners. We have met with News International and Associated Newspapers to discuss the issues of recycling, litter and the numbers of distributers. I am sure we can arrive at a sensible arrangement that allows Westminster to keep its streets clean and the companies to distribute their papers.
Both papers do carry messages to recycle on them.