Allmusic critic Bruce Eder contrasts the release of New Frontier and its optimism with the more political and topical material of Bob Dylan and Peter, Paul and Mary that was just beginning to be noticed by the folk music world. Eder called the album "...basically cheerful, optimistic music celebrating youth, nowhere more so than on John Stewart's title song, a bold, optimistic celebration of the Kennedy era."[1]
New Frontier was reissued along with Time to Think on CD by Collectors Choice Records in 2000. The reissue includes both versions of "Greenback Dollar" – the album track and the single with the word "damn" covered up with a guitar chord.[3]