the movie I am hunting for (and I’ve been looking for a while now) is animated and features a treaded machine, and has animal protagonists and I said as much in the title.
I have watched this somewhere between 2000 and 2010, but it may have been made earlier.
Other details I’m not so sure about is that on the machine there were cages, and that there is a bad guy who is an animal trapper and the protagonists are attempting to rescue a friend. This is mostly conjecture though.
Ah, one other detail, the setting of this movie may have been a desert. And the animal protagonists desert animals.