You'll want to follow the manufacturer's directions for washing your gym shoes. Many shoes can be washed in the washing machine, but it may be recommended to hand wash them to help your shoes last longer. Using cold water in the washing machine can help to keep colors from running. You'll also want to remove laces and insoles before washing for a more thorough cleaning.