To the best of my knowledge, no Anglo-Saxon *cwenen *(modern English: queens) were ever executed. Since the Conquest there’s been:
Matilda of Flanders, queen consort to William I, died of natural causes in 1083.
Edith of Scotland, queen consort to Henry I, died of natural causes in 1118.
Adelica of Louvain, second queen consort to Henry I, remarried after his death and died of natural causes in 1151.
Matilda of Boulogne, queen consort to King Stephen, died of illness in 1152.
Maude, queen regnant of England and former Holy Roman empress, died of natural causes in 1167.
Eleanor of Aquitaine, queen consort of Henry II, died of natural causes in 1204.
Berengaria of Navarre, queen consort of Richard I, died of natural causes in 1230.
Isabelle of Angouleme, queen consort of King John, died in 1246 under strange circumstances, after having been accused of plotting to poison King Louis IX of France. She took refuge in Fontevrault Abbey, where she died. Her death may well have been natural.
Eleanor of Provence, queen consort of Henry III, died of natural causes in 1291.
Leonor (Eleanor) of Castile, queen consort to Edward I, died of natural causes (likely malarial fever) in 1290.
Marguerite of France, second queen consort to Edward I, died of natural causes in 1318.
Isabella of France, queen consort of Edward II, died in 1358 of natural causes.
Philippa of Hainaut, queen consort of Edward III, died of edema in 1369.
Anne of Bohemia, queen consort to Richard II, died of the plague in 1394.
Isabella de Valois, second queen consort to Richard II, remarried after his death and died in childbirth in 1409.
Jeanne of Navarre, queen consort of Henry IV, died in 1437, likely of natural causes. Bizarrely, her own stepson Henry V had accused her of witchcraft and had her imprisoned for several years.
Catherine de Valois, queen consort of Henry V, died of the effects of childbirth in 1437. She had taken a lover after the death of her husband, and given birth to several children of dubious legitimacy.
Marguerite of Anjou, queen consort of Henry VI, died in 1482, likely of natural causes.
Elizabeth Woodville, queen consort of Edward IV, died of natural causes in 1492.
Anne Neville, queen consort of Richard III, died of tuberculosis in 1485.
Elizabeth of York, died in 1503 of the effects of childbirth.
That brings us to the wives of Henry VIII, and we ALL know what happened there. There was no precedent for the execution of a king’s wife and crowned queen, not by her husband, not by a conquering king, not under any circumstances. That is not to say scandals did not happen. Isabella of France is notorious. Eleanor Cobham, wife of Humphrey of Gloucester (Henry V’s brother) was accused and convicted of witchcraft by her royal brother-in-law, and imprisoned for life.