While the wording of Genesis 3: 14 might lead some to think so, we need not necessarily conclude that prior to this curse, serpents had legs.
יש שאולי הקישו מבראשית ג ’: 14 כי לפני הקללה הזו היו לנחשים גפיים, אך זה לאו דווקא נכון.