Supermarket giant Morrisons is introducing a brand new 20p paper bag.
It is also raising plastic bag prices up to 15p from 10p to encourage shoppers to bring their own and help to reduce CO2 emissions.
The changes come as part of an eight-week trial which will come into effect in all 493 stores.
It comes after figures show plastic bag sales in the "big seven" supermarkets have fallen by 85 per cent.
Paper decomposes much quicker than plastic, which can remain part of the environment part for hundreds of years.
The price of plastic bags doubled from 5p to 10p in December 2018.
The supermarket has revealed that, as a result of the changes, bag sales have fallen by 25 per cent.
The 5p plastic bag charge was properly introduced in England in 2015 for retailers who had more than 250 employees.
However, smaller shops will no longer be exempt from the charge by December 2020.