Continuity mistake: The sky over Wall-E's city is totally covered, from horizon to horizon, with thick brown clouds. When the Earth is seen from space at the beginning of the film, there is no such cloud cover anywhere on the planet. It looks more like the old Universal Studios logo than the actual Earth. The clouds appear out of nowhere as the camera zooms down. (00:01:30)
Factual error: As a trash compactor Wall-E does not function logically. When he fills his chest compartment with garbage and runs his internal compactor, the cube that exits his body is the same volume as the trash he puts in, despite that trash having been compacted. He does not add extra trash to fill the empty space after running the compactor - there are three scenes that show him filling up only once with loose garbage and then ejecting a densely compacted cube. (00:02:30)
Suggested correction: You haven't noticed the exact shape of his body. The back sticks out a tad. Garbage fills the space and the back pushes in to compress it.
Continuity mistake: When Wall-E's caterpillar track is disintegrating, leading to a bumpy ride, it's his right-hand side track that is shown broken. When he checks it against another Wall-E unit, he picks up his left track, which is now broken. Finally, when repaired, the camera shows his right track again running smoothly. Wall-E hasn't turned round either - his 'lunchbox' is still on the back in all scenes. (00:04:35)

Continuity mistake: When Wall-E places the Rubik's Cube down, the position of it changes to when he sorts the spork out. Notice the colours that are visible on the corners. (00:07:05)

Continuity mistake: We see Wall-E chucking stuff into his cooler. The items inside the cooler are constantly changing position. Most noticeable is the rubber duck. (00:11:00)

Continuity mistake: In the scene where Eve meets the cockroach and Wall-E, after blowing up the tires Eve approaches Wall-E. We get a shot from Wall-E looking down Eve's gun, and her eyes are squinted and challenging. The shot changes to the side so the cockroach can jump to Wall-E, and her eyes are softer and more neutral- then the shot changes back to looking down the gun and they're challenging again. (00:18:30)

Continuity mistake: When Wall-e is climbing the ladder on the space ship, he climbs nearly to the top. Then he is knocked down from the force of the take-off. Then in the next shot, he is back at the top. (00:31:40)

Continuity mistake: When the ship bursts through the field of satellites, you can see that none of them attached to the ship or WALL-E, but in the next shot, there are now 5 or 6 satellites attached to WALL-E and the ship. (00:32:10)

Continuity mistake: When picked up from Earth, Eve is placed into the first of five spaces (left). When unloaded on Axiom, it's the fifth on the right. (00:32:59 - 00:36:29)
Suggested correction: They spun around when they got off.
I thought this mistake was already corrected and I'm not sure why it was taken down. It does seem that we see the other side of the wall after the first shot. The robots spin around and are now facing the other way. They are still in the same order though.

Continuity mistake: When EVE leaves the line-up and is followed by Wall-E, he does not leave a dirt path, though before and after this scene he does. (00:37:20)

Other mistake: On the ship, Wall-E leaves dirtmarks everywhere, except when he's hiding behind an EVA pod. (00:37:20)
Continuity mistake: When EVE is reactivated on the Axiom bridge, she 'sits up' on her transport bed. The camera shot changes and she's 'standing' well in front of the bed rather than on it or even right next to it. (00:44:50)

Continuity mistake: All the makeup that Wall-E has put on him in the repair bay disappears instantly. (00:51:00)
Suggested correction: Simply untrue. At 00:52:43, WALL-E receives a cute make-up. At 00:52:54, WALL-E shakes off its fake eyelashes. At 00:52:57, a suction machine sprays white soap over WALL-E, who activates its wipers (screenshot's top pane). By 00:53:06, WALL-E's face has lost much soap but is still stained. At 00:53:17, WALL-E is clean again, but the suction robot is busy sucking WALL-E's soap (screenshot's bottom pane).
Continuity mistake: When the capsule is counting down to self destruct, it says 10 seconds twice. Two seconds apart. (00:56:10)

Continuity mistake: After the escape pod scene (but before the 'dance'), Wall-E uses a fire extinguisher to fly back and forth. Between every camera shot except one, all the extinguisher particles disappear instantly. (00:56:50)

Continuity mistake: After the Global CEO's message for A113 is played, the screen goes to the Buy and Large test pattern logo. As the Captain argues about the plant, the angle changes to Auto, and the Global CEO is on the screen again. (01:05:33)
Continuity mistake: When EVE is heading to the holo-detector with Wall-E and MO, Auto tilts the ship/alters the gravity field so that everyone on board (basically the entire human race) slides across the lido deck and piles up on the starboard bulkhead. When Captain McCrea takes control and rights the ship everyone is still piled against the bulkhead, with just a few people falling off the pile and some attempting to walk for the first time. Five seconds later when tossing the plant to EVE and going into hyper jump everyone on the ship is now equally distributed across the entire lido deck area. (01:19:10)
Continuity mistake: In the final scene on the lido deck when Auto alters the ship's gravity the people mover falls off it's tracks and barrels towards the passengers, smashing a huge path through the hover chairs. When normal gravity is restored and they hyperjump to earth most of the chairs are back in place. (01:20:40)
Other mistake: When Eve repairs Wall-E, she uses a jack to push him back into shape, putting it in one side, and separating it. Then she slides it to the other side. The jack collapses instantly as she slides it; if jacks collapsed that easily they wouldn't be very useful. The sort of jack she uses doesn't have a release mechanism either. (01:22:30)

Continuity mistake: When Wall-E presents Eve with the plant, he is facing her directly. When Eve is later viewing the footage from her security camera, Wall-E is shown facing at an angle towards the left of the screen, instead of straight ahead.