From Hot Springs, NC; collected by Cecil Sharp & Maud Karpeles and published in Sharp's English Folksongs From The Southern Appalachians (1932). Same Mrs. Roberts was revisited in '51 by Karpeles and on that occasion a recording was made (with harmonium) for Folkways.
John Jacob Niles [arranged as Black Is The Color Of My True Love's Hair in his songbook Songs Of The Hill Folk, the main source for most covers; audio recording in '41 (RCA)]
Burl Ives [idem in Ballad Opera The Martins And The Coys - released in the Alan Lomax Collection]
Jo Stafford [for Capitol]
Nina Simone [bootlegged in Philadelphia; her best known official version was on 1966 lp Wild Is The Wind; she's also from North Carolina]
Joan Baez [her best known version In Concert in '63]
Cathy Berberian [arranged by her husband Luciano Berio]
Donovan [similar lyrics in Colours]
Linda Lowe [alias Linda Thompson]
Twilight Singers [on cd She Loves You]
Alan Lomax (in Sing Out) compares it with Fair And Tender Ladies (old English), Poor Wayfaring Stranger and Greenback Dollar. Cecil Sharp also suspected an English origin, showed by the spelling of the word Color (as Colour).