Il Programma Mars Scout era un programma NASA di esplorazione del pianeta Marte costituito da piccole missioni che seguirono il famoso motto "più veloci, migliori, più economiche". Ogni missione venne sviluppata e selezionata dalla comunità scientifica attorno ad un obiettivo principale che emergeva dalle più recenti scoperte. Queste missioni erano integrate nel Programma Discovery.
Nel Giugno 2001 vennero selezionati 10 progetti su un totale di 43 iniziali e nel Dicembre 2002 furono individuati 4 progetti finalisti, con un budget massimo di 325 milioni di dollari. Oltre al Phoenix Mars Lander, sarebbero dovute seguire altre sonde tra il 2007 e il 2011, tuttavia la NASA aveva annunciato un rinvio[1] per la sonda che seguirà la Phoenix. A causa del rinvio, dovuto ad un conflitto di interessi all'interno del team che esaminava le proposte di missione (Phase A concept study), il lancio della seconda sonda del programma Mars Scout non sarebbe avvenuto prima del 2013 poiché le finestre di lancio per il pianeta rosso si aprono ogni 26 mesi. A gennaio 2007 la NASA aveva annunciato come finaliste le missioni MAVEN e Great Escape[2], tuttavia venne lanciata solo la MAVEN come ultima missione del progetto, a causa di tagli al budget della NASA.