"Dark Horse" combines the genres of trap and hip hop, replicating what has been described as a "Southern rap techno mashup".
The track features a minimal production, with a "seductive" and "mature" tone to Perry's vocals, while Juicy J is featured on the song's intro and rapped bridge.