Crossword clues for the word: GYMSHOES The word GYMSHOES has appeared as an answer to at least 6 crossword clues on different crossword puzzles. Crossword clues for GYMSHOES Showing 1 to 6 of 6 results Clue(s) Fitness footwear Fitness training apparel P.E. footwear Sometimes-stinky pair They might just squeak by in a basketball game They've been known to cause a stink