Crossword clues for the word: PLAINSMEN The word PLAINSMEN has appeared as an answer to at least 3 crossword clues on different crossword puzzles. Crossword clues for PLAINSMEN Showing 1 to 3 of 3 results Clue(s) "Blackfoot or Arapaho tribes, e.g." Certain Midwesterners. Conestoga wagon users.