Improvements are planned for recycling collections in South Gloucestershire because of the mess made by cardboard collections blowing into the road.
In November, the authority began collections of card, plastic bottles and food waste.
Residents raised concerns because the council asked for cardboard to be left under bins or recycling boxes.
Councillor Dave Hockey said because of the high winds during winter cardboard "was found blowing over the roads".
"This is very unsightly, really messy, could be dangerous," he added.
Councillor Heather Goddard said the council does "have concerns about cardboard".
"We have listened to what the residents have told us and we do have on order 40,000 new recycling bags for them to store their cardboard," she said.
The collections are managed by Sita which said it had received no complaints from the public.