O acanthostega possuía  8 dedos em cada pata, que, juntamente com o fato de não possuir uma caixa torácica adaptada a sustentar seu peso fora da água, tornavam-nos inaptos ao ambiente terrestre. Acredita-se que suas patas eram mais utilizadas para "andar" pela vegetação aquática, dos pântanos onde vivia, como as atuais salamandras, do que para rastejar entre poças de água que poderiam secar periodicamente.