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, zijn de Haystack Hillbillies vooral een tribute-coverband. Zij halen 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. Ook komen tijdens een optreden nummers voorbij van modernere bands en artiesten voorbij die door ook deze ‘vintage’ artiesten zijn beïnvloed, zoals Dwight Yoakam en BR5 49.