Traditionally, the Highland dances can be done to a number of tunes. Some of the more common ones are as follows. Downloadable pdf.
The Highland Fling
Monymusk
Orange and Blue
Any other suitable Strathspey in 4/4 time
The Sword Dance
Ghillie Calum
Seann Triubhas
Whistle o'er the Lave o't' (both slow and quick)
The Scottish Lilt
Drops of Brandy
Brose and Butter
Battle of the Somme
Flora MacDonald's Fancy
The Atholl Highlanders
The Cock of the North
The Piobaireachd of Donal Dhu
Any other suitable 6/8
Wilt Thou Go the Barracks, Johnnie?
Braes o' Mar
The Barren Rocks of Aden
Irish Jig
Paddy's Leather Breeches
The Irish Washerwoman
The Rakes of Kildare
The Sailor's Hornpipe
Crossing the Minch
Jackie Tar
My Love She's But a Lassie Yet
Suggested Practice CDs for the Highland Dancer
A High Cut Above
Competing Highland Dancer
Dance to the Piper
Fling Time 1 & 2
Leap and Rock Volume 1 & 2
Piping for Highland Dancing
Pure Delight
Strictly Time