De muziekstijl van de Haystack Hillbillies wordt vaak omschreven als Rockabilly, Rockin’ Hillbilly of Hillbilly Boogie, en Traditional Country. En tegenwoordig ook steeds vaker als ‘Roots Americana’ en ‘Ameripolitan’.
Hoewel er inmiddels een enkel zelf geschreven nummer op hun setlijst staat, spelen de Haystack Hillbillies vooral hun nummers uit de overweldigende muzikale schatkamers uit de jaren ’40 – ’50 – ’60 van o.a. SUN-records, Decca en Capitol Rocords.
Behalve bekendere nummers van ‘hillbilly cats’ als Johnny Cash, Elvis en Carl Perkins staan ook de, voor het grotere publiek minder bekende, nummers van o.a. Hank Williams sr., Ernest Tubb en Johnny Horton op hun setlijst.
