Kasut sneaker 580 didatangkan dalam dua warna yang berbeza, satu berwarna cerah dengan warna ungu dan hijau manakala sebuah lagi bergaya kelabu klasik dengan paduan warna kuning muda tampil lebih menyerlah. Satu lagi ciri sneaker 580 ini ialah pada lidah tenunan jenama bersama ini. Bukan sekadar menunjukkan logo New Balance dan Palace tetapi juga ia memiliki fungsinya yang tersendiri iaitu bertindak sebagai poket simpanan tersembunyi untuk barangan kecil.