UK CD single^[1]

1. "Sand in My Shoes" (album version)
2. "Sand in My Shoes" (Dab Hands Baleria Injection Mix)
3. "Sand in My Shoes" (Beginerz Vocal Mix)
4. "Sand in My Shoes" (Steve Lawler We Love Ibiza Mix)
5. "Sand in My Shoes" (Rollo & Mark Bates Mix)

UK 12-inch vinyl^[2]

1. "Sand in My Shoes" (Above & Beyond's UV Mix) – 9:48
2. "Sand in My Shoes" (Filterheadz Mix) – 8:15

European CD single^[3]

1. "Sand in My Shoes" (album version) – 4:59
2. "Sand in My Shoes" (Dab Hands Baleria Injection Mix) – 6:18
3. "Sand in My Shoes" (Beginerz Vocal Mix) – 8:07
4. "Sand in My Shoes" (Rollo & Mark Bates Mix) – 8:07

US promotional 212-inch vinyl^[4]

A. "Sand in My Shoes" (Hani Num Sound Mix) – 9:37

B. "Sand in My Shoes" (Above & Beyond Mix) – 9:01

C. "Sand in My Shoes" (Rollo & Mark Bates Mix) – 8:07

D. "Don't Leave Home" (G&D Remix) – 9:46

US promotional 312-inch vinyl^[5]

A. "Sand in My Shoes" (Hani Num Sound Mix) – 9:37

B. "Sand in My Shoes" (Above & Beyond Mix) – 9:01

C. "Sand in My Shoes" (Filterheadz Mix) – 8:15

D. "Sand in My Shoes" (Steve Lawler We Love Ibiza Mix) – 11:25

E. "Sand in My Shoes" (Rollo & Mark Bates Mix) – 8:07

F. "Don't Leave Home" (G&D Remix) – 9:46