Legged-robot technology is still very immature, even more so when the rover was designed. Wheels work well on relatively flat Martian terrain and are a lot less likely to break than robot legs.

Interestingly the latest Mars rover also includes a small helicopter, another technology which requires spinning something on a bearing and does not commonly exist in nature.