It was hoped dunes would form around them, but the Porthtowan Dunes Community Group say the conservation plan has failed, leaving the sad-looking Christmas trees sticking out of the sand, creating an eyesore.
But Cornwall Council has now worked with the Porthtowan Dunes Community Group and agreed to tackle the problem.
A spokesman for the council said it would reduce the number of trees, while some of the trees would be replanted in tightly-packed rows.
The spokesman told the West Briton: "The trees will be partially buried but with some left above the ground to continue to trap wind blown sand and to help to protect and enhance the area as an important natural sea defence.
"Any trees that are not reused will be removed from the area and recycled."
During the Easter holidays, local businesses were up in arms over the trees, saying they were putting off tourists from visiting.
Chris Smith, who runs an ice cream parlour in Porthtowan, told the Western Morning News: "It's just awful, it really is.
"Everyone is really concerned about Easter. It's not the sort of thing tourists want to see."
Speaking to the BBC, a council member added: "These actions look to continue to protect the vulnerable front of the dune by utilising some of the Christmas trees in a few tighter packed rows covering a smaller overall area of the dune.
"The trees will be partially buried but with some left above the ground to continue to trap wind blown sand and to help to protect and enhance the area as an important natural sea defence."
Best beaches in Cornwall
'Eyesore' Christmas trees to be removed from Cornwall beach
One of Newquay's famous five beaches, this perfect horseshoe-shaped cove is great for swimmers, surfers and families. Don't miss: the Kitchen beach bar, with its laid-back atmosphere and music events, was recently named as one of Europe's finest in an Orange holiday guide. Who needs St Tropez when you can have Lusty Glaze?
With its white sand and frothy rollers, Gwithain beach is a real gem, and a particularly good spot for sunsets. Stretching for more than three miles right up to Godrevy Point, if you get this far you may be lucky enough to see the seal colony. Look out for pods of dolphins, too. Gourmet tip: Stop for a homemade cake at the Jam Pot, a listed historic building overlooking the whole of St Ives Bay.
By far one of the prettiest, safest and expansive beaches in the area, Mawgan Porth offers fabulous swimming, family surfing and body boarding. Top tip: Book in for a family sufing lesson at Kingsurf – the affable owner, Pete Abell, is an inspiration. Oh, and make sure you have a cream tea at the Merrymore Inn afterwards.
Bedruthan Steps forms part of one of the most spectacular sections of the north Cornwall coast. Huge outcrops of volcanic rock are scattered along the length of the beach – you can walk around them at low tide. Perfect if you: are relatively fit. Access to the beach is via a long and very steep staircase.... Arriving is more fun than leaving.
Although it's only a stonesthrow away from bustling Newquay, Crantock is a different world. This is a secret spot for avoiding the summer crowds: due to its relative remoteness, Crantock offers relative calm during the peak season. Top tip: Take the ferry from Newquay to Crantock Bay and stop at the Fern Pit Café.
Set in a steep valley, Portreath was once a busy port but it's now left largely to holidaymakers, surfers, and the odd fisherman. Perfect for: Scenic walks. The coastal footpath west towards St Ives Bay offers some jolly good scenery of the coastline, dotted by Deadman's Cove and Hell's Mouth – names which bear testament to the tales of shipwrecks and smuggling in the area.
Backed by lovely dunes and cliffs just a couple of miles outside Padstow, Harlyn Bay offers lots to explore and a sweeping cove popular with surfers. Don't miss: The cliffs at Trevose Head, which offer amazing views towards Pentire Head and Newquay beyond.
Often overlooked by holidaymakers, I think secluded Trevone beach is well worth a visit. A perfect mix of sand and rockpools makes it a lovely spot for families. Perfect if you: love crabbing or collecting shells.
Despite being one of the most popular beaches in north Cornwall, Polzeath still somehow manages to maintain a laid-back, typically Cornish character. The influx of families, surfers, bodyboarders, kayakers and sunbathers all mix happily on this glorious beach in unspoilt surroundings. Best for: Everyone. Last time I was here it was pouring with rain... but the kids still absolutely loved running around in their wetsuits on the open sands.
Bude is all about soft sand and space for everybody, with top-notch surfing. The eastern end of Summerleaze beach you'll find a seawater swimming pool, which is re-filled by the tide every day. Top tip: Bag yourself a beach hut at Summerleaze or Crooklets beach, with prices from £62 per week.