Zenon paradoksu matematiksel bir paradoks değildir ki. Nitekim Zenon da burada matematiksel değil, fiziksel bir paradoks gördü ve çözümü "gerçek göründüğü gibi değildir"de buldu: "Hiçbir şey değişmez, hareket yoktur, olamaz da, sadece bize öyle geliyor."
Paradoksun bir başka çözümü, "hareketin kabul ettiğimiz matematiksel modelinin hareketi tam olarak modelleyemediği" de olabilir. Örneğin paradokslarda öne sürüldüğü gibi zaman ve mekân sürekli olmayabilir, çok küçük parçalanamayan zaman ve mekân atomları vardır belki de.
Paradoks, "sonsuz sayıda iş yapılamayacağını" kabul ediyor. Bu da yanlış olabilir.