Red Planet bevat twintig levels waarin de boze vogels het wederom opnemen tegen de varkens. Die varkens hebben dit keer de Curiosity Mars-rover gestolen. Spelers kunnen in de levels drie verstopte rovers vinden, bonuslevels vrijspelen en meer leren over de missies van Nasa.

Deze uitbreiding is mogelijk de reden dat gamemaker Peter Molyneux gisteren door Nasa werd opgedragen de naam van zijn game te veranderen. Molyneux' experimentele game zou Curiosity gaan heten, net als Nasa's Mars-rover, tot hij bericht kreeg van de Amerikaanse ruimtevaartorganisatie dat hij die naam niet mag gebruiken. Molyneux en zijn studio 22Cans vragen op Twitter naar ideeën voor een nieuwe titel voor de game.