Don Cheadle as Colonel Rhodes

This might seem surprising, but it really isn't. Don Cheadle isn't the tough, imposing military guy the comics’ Colonel Rhodes is. In addition, Cheadle's role ended up being more comedic than anything else, as the character played third fiddle, so to speak, in the movies.

We believe that Terrence Howard would have been a better choice for the role. Rumor had it that he would play Iron Man rather than War Machine in the sequel, in case the audience failed to connect with Robert Downey, Jr.'s portrayal of Tony Stark.

But people loved Downey as Stark. Howard was deemed too expensive, so Cheadle took his place. We could argue that Cheadle is the more highly skilled actor, but that’s not the point. For someone named War Machine, he really didn't seem to be cut out to be a soldier. Of course, the way the character was written didn't help much, either.