Having searched for this by both title, and distinctive line "They were speckled and blotched" It appears not to be in the DT
This version is from:
"English Folk-Songs for Schools" (Curwen Edition 6051)
collected and arranged by S Baring Gould, M.A. and Cecil J. Sharp, B.A.

LORD RENDAL

O where have you been to, Rendal my son?
O where have you been, my sweet pretty one?
I've been to my sweetheart; O make my bed soon,
I'm sick to my heart and fain would lie down.

O what did she give you, Rendal my son?
O what did she give you, my pretty one?
She gave me some eels; O make my bed soon,
I'm sick to my heart and fain would lie down.

O what colour were they, Rendal my son?
O what colour were they, my pretty one?
They were speckled and blotched; O make my bed soon,
I'm sick to my heart and fain would lie down.

O where did she get them, Rendal my son?
O where did she get them, my pretty one?
From hedges and ditches; O make my bed soon,
I'm sick to my heart and fain would lie down.

O where are your bloodhounds, Rendal my son?
O where are your bloodhounds, my pretty one?
They swelled and they died; O make my bed soon,
I'm sick to my heart and fain would lie down.

O that was strong poison, Rendal my son?
O that was strong poison, my pretty one!
You'll die, you'll die, Rendal my son,
You'll die, you'll die, my sweet pretty one.

NP