A spokesman for the executive said "all options" were being examined as up to 20,000 carcasses require disposal following this year's annual slaughter of hinds.
Normally two thirds of the cull is sold in continental Europe but the export ban on red meat has stopped the venison trade from Scotland.
Some landowners have suggested a surplus of venison on the domestic market could make a cull unprofitable.
That has raised fears some Scottish estates might leave carcasses to rot on the hillside where they were shot.
It is thought others might put off a cull until next year which could have environmental consequences and drive up the cost of the slaughter in 2002.
In the past 50 years the numbers of red deer in Scotland have trebled to around 300,000 and big herds can destroy young forestry plantations.
The executive spokesman said: "Officials have met with interested representatives and the environment and rural affairs department is looking at detailed options."
He added: "Game dealers may not continue to uplift carcasses if there is a further market failure.
'We want help'
"All options for disposal of excess carcasses, if that becomes necessary, are being evaluated and considered."
The Association of Deer Management Groups said there were concerns about falling prices and a collapse in the market.
However, a spokesman was insistent the cull would go ahead.
Chairman Stephen Gibbs said: "We don't want to get into a position of dumping carcasses on the hill, so in these circumstances burial is the only option.
"We want the executive to give us help before the market collapses."