Kelemahan utama dari algoritma Bellman-Ford adalah sebagai berikut:
- Kurang baik untuk jaringan berskala besar
- Perubahan topologi jaringan tidak berjalan dengan cepat karena update tersebar node-by-node.
- Menghitung sampai tak terhingga (jika link atau node mengalami sebuat kegagalan maka node tidak dapat dicapai dari beberapa set node lain, node yang lain dapat menghabiskan waktu untuk looping sampai tak terhingga secara bertahap meningkatkan perkiraan mereka dari kegagalan itu, dan sementara itu mungkin ada routing loop).
