Každé zo šiestich kolies Curiosity má priemer 50 centimterov, šírka 40, pričom každé má motor. Okrajové štyri kolesá sa môžu otáčať.