Wybrane do realizacji misje muszą realizować zadania z określonej wcześniej przez NASA listy. Początkowo były to priorytetowe zadania z przygotowanego w 2002 roku przez National Research Council na zlecenie NASA opracowania New Frontiers in the Solar System: An Integrated Exploration Strategy (pl. Nowe granice w Układzie Słonecznym: zintegrowana strategia eksploracji). Dla konkursu na misję New Frontiers 4 NASA wyznaczyła nową listę możliwych celów.
Dotychczas w ramach programu New Frontiers zrealizowane zostały trzy misje. Konkurs na kolejną, czwartą misję programu, został rozstrzygnięty w czerwcu 2019 roku.
Realizowane misje New Horizons Misja New Horizons była przygotowywana jeszcze przed zainicjowaniem programu New Frontiers i jako pierwsza została do niego włączona. Zadania misji polegają na wykonaniu badań Plutona, jego księżyca Charona oraz dodatkowo jednego lub dwu ciał pasa Kuipera. Sonda wykona badania składu chemicznego i charakterystyki fizycznej mijanych ciał.
Przebieg misji:
data startu – 19 stycznia 2006 przelot obok Jowisza – 28 lutego 2007 przelot obok Plutona i Charona – 14 lipca 2015 przelot obok obiektu pasa Kuipera (486958) Arrokoth – 1 stycznia 2019.