Crossword clues for the word: NEWFRONTIER The word NEWFRONTIER has appeared as an answer to at least 2 crossword clues on different crossword puzzles. Crossword clues for NEWFRONTIER Showing 1 to 2 of 2 results Clue(s) 60s political catch phrase The challenge of our time.