Saudi newspaper Okaz claims fifty-five people are awaiting execution for "terrorist crimes" that killed more than 100 civilians and 71 security personnel without specifying when the executions would occur.
Some of those facing execution were affiliated with al-Qaeda, the newspaper said.
The alleged militants stand accused of attempts to overthrow the government and carry out attacks using small weapons, explosives and surface-to-air missiles.
One prisoner is accused of trying to buy nuclear material in Yemen worth $1.5 million for use inside Saudi Arabia.
Others are from Awamiya, a largely Shia town in the oil-producing Eastern Province where the government has suppressed demonstrations for equal rights.
The charges against the six Awamiya residents include sedition, attacks on security officials and interference in neighbouring Bahrain, which has also experienced unrest since 2011.
Three juvenille offenders - Ali al-Nimr - whose case sparked a global outcry earlier this year - Abdullah al-Zaher and Hussein al-Marhoon - are also said to be among those waiting to be executed.
Ali al-Nimr was only 17 when he was arrested for taking part in pro-democracy protests and was 18-years-old when he was found guilty and sentenced to death.
Saudi authorities said he had broken his loyalty to the country's king, Salman.
But Ali's supporters say he was forced to sign a confession after days of torture in custody.
The case has drawn international condemnation, and was mentioned by Jeremy Corbyn at his first party conference speech where he urged David Cameron to get involved.