Brown paper bags for greengrocer areas have been introduced into 493 stores, and will be rolled out to the rest by the end of the summer.
The company has said that it hopes the move will stop the use of more than 150 million small plastic bags each year.
Drew Kirk, the fruit and veg director at Morrisons, said: “We’ve listened to customers’ concerns about using plastic bags for fruit and vegetables and that is why we are bringing back paper bags.
“There’s more work to do, but this step will mean we prevent 150 million bags from being used in our stores every year.”
The new bags are made from 100 per cent recyclable paper, and will have a see-through strip so customers and staff can easily see what is inside.
Despite the arrival of the new paper bags, Morrison’s will carry on selling multi packs of fruit and vegetables in plastic bags, it announced.