The Regrettes' musical style has been labeled as punk rock, riot grrrl, garage pop, and garage punk, featuring elements of garage rock, '60s doo-wop and surf music, rockabilly, and pop music. Michael Bialas, a writer at PopMatters described their sound as "girl-group power-pop punk".